A path model for geodesies in Euclidean buildings 
and its applications to representation theory 

oo 

o 

Osl ; Misha Kapovich and John J. Millson 

April 12, 2008 



E"' . Abstract 

In this paper we give a combinatorial characterization of projections of 

geodesies in Euchdean buildings to Weyl chambers. We apply these results 

to the representation theory of complex reductive Lie groups and to spherical 

Hecke rings associated with split nonarchimedean reductive Lie groups. Our 

_ main application is a generalization of the saturation theorem of Knutson and 

^ ' Tao for SLn to other complex semisimple Lie groups. 

(N ■ 
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1 Introduction 

O ■ Let G be a Q-split reductive algebraic group defined over Z and be its Langlands' 

^ . dual. In this paper we continue our study (which we began in ^KLM3j ) of the inter- 

^ ! action between the representation theory of the group := G^(C) and geometry 

of the Bruhat-Tits building associated with the nonarchimedean group G = G{K), 
where K is a complete field with discrete valuation. We restrict ourselves to the case 
when IK is a local field, in which case, algebraically speaking, we will be studying 
the relation between the representation ring of the group and the spherical Hecke 
5^ ! algebra Hq associated with G. 

In his papers |L1] . |L2j . P. Littelmann introduced a path model for the repre- 
sentations of complex reductive Lie groups G^. The Littelmann path model gives 
a method to compute the structure constants of the representation ring of G^ by 
counting certain piecewise linear paths, called LS paths. 

In this paper we define a class of piecewise-linear paths in A, a Weyl chamber of 
the Weyl group W of G^. These paths will be called Hecke paths (see Definition 13.271) 
because of their connection with Tic- We will prove that a path p in A is a Hecke 
path if and only if p is the projection into A of a geodesic segment in the Euclidean 
(Bruhat-Tits) building X associated with G. Thus, unlike LS paths which had to be 
invented, the Hecke paths appear very naturally as projections of geodesic segments. 
Hecke paths are defined by eliminating one of the axioms for LS paths, therefore each 
LS path for G"^ is a Hecke path for G. 
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The converse relation is more subtle and is discussed later in the introduction. To 
state our main results we need a definition of k^, the saturation factor of the root 
system R of the group G. Let ai, ...,ai G -R be the simple roots (corresponding to 
A). Let 6 be the highest root and define positive integers mi, ...,mi by 

I 

9 = rriiai. 

1=1 

Then kn is the least common multiple of the numbers rrii, i = 1, We refer to 
section [231 for the computation of k^. 

Below, L is the character lattice of a maximal torus in (so that A C L ® R), 
Q(-R^) is the root lattice of . Our main result is the following theorem (see section 
[7]), which, in a weaker form, has been conjectured by S. Kumar: 

Theorem 1.1 (Saturation theorem). Let and L be as above. Suppose that 
a, (3,'-/ G L are dominant characters such that a + /3 + 7 G Q{R^) and that there 
exists N eN so that 

{VNa ® ® VN^f^ 7^ 0. 

Then for k = k\ we have: 

Here and in what follows Vx is the irreducible representation of associated 
with the dominant weight A of . Also it will be convenient to introduce integers 
77.0,^^(7*), the structure constants of the representation ring of the group G^. (Here 
and in what follows, 7* is the dominant weight contragredient to 7.) Hence ^0,^^(7*) 
are defined by the equation 

K®V> = 0n«,^(7*)\/^.. 
7 

Here the right-hand side is the decomposition of the tensor product of the irreducible 
representations Va and Vg into a direct sum of irreducible representations. We can 
then formulate the above theorem as 

nNa,Np{N'^*) 7^ ^ nka,kp{kl*) 7^ 0. 

We will freely move back and forth between the symmetric formulation of satura- 
tion in Theorem 11.11 and the asymmetric formulation immediately above. 

As an immediate corollary of Theorem II. II we obtain a new proof of the saturation 
theorem of A. Knutson and T. Tao |KTj : 

Corollary 1.2. Suppose that R = Ai, i.e. the semisimple part of G^ is locally 
isomorphic to SLi^i. Suppose that a, (3, 7 are dominant characters such that a + f3 + 
7 G Q(-R^) and that there exists N eN so that 

Then 

(v; ® v> ® v^f" ^ 0. 
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Another proof of this theorem was given by H. Derksen and J. Weyman in |DWj . 
However the proofs of |KTj and [DW] do not work for root systems different from Ai. 

Question 1.3. Is it true that if G is a simple simply-laced group, then in Theorem 
\1.1\ one can always take k = 1 and in the case of non-simply laced groups the smallest 
k which suffices is k = 2? 

The affirmative answer to this question is supported by the odd orthogonal groups, 
symplectic groups and G2, when one gets the saturation constant k = 2 rather than 
2^ and 6^ |KLM3l IBK] . the group Spin{8), when the saturation constant equals 1 
[KKM] . as well as by a number of computer experiments with the exceptional root 
systems and the root systems Di. 

Using the results of |KLM2t IKLMSj one can reformulate Theorem 11.11 as follows: 

Theorem 1.4. There exists a convex homogeneous cone C A'^, defined by the 
generalized triangle inequalities, which depends only on the Weyl group W, so that 
the following hold: 

1. If a triple 7) G (A fl L)^ satisfies 



a + p + jeQiR''). 
2. "Conversely", if (a, (3, 7) G A;| ■ n and a + P + 'j e kj^- QiR"^), then 



We now outline the steps required to prove the Theorem II .11 We will need several 
facts about Hecke rings Ti. Let O denote the valuation ring of K, then K := G{0) 
is a maximal compact subgroup in G. The lattice L defined above is the cocharacter 
lattice of a maximal torus T G G. The Hecke ring Ti, as a Z-module, is freely 
generated by the characteristic functions {cx : A G L fl A}. The multiplication on H 
is defined via the convolution product -k. Then the structure constants ma,i3{'j) of H 
are defined by 



We refer the reader to |Gro] . |KLM3j and to section [2^61 of this paper for more details. 

Let o G X be the special vertex of the building X which is fixed by K. In 
section [231 we define the notion di^{x,y) of the A-valued distance between points 
x,y E X. Given a piecewise-geodesic path p in X we define its A-length as the sum 
of A-distances between the consecutive vertices. 

The structure constants for 7i are related to the geometry of X via the following 

Theorem 1.5. IKLM3[ Theorem 8.12]. The number ma^p{'^) is equal to the product 
of a certain positive constant by the number of geodesic triangles T C X whose vertices 
are special vertices of X with the first vertex equal to and whose A-side lengths are 



then 7) G -D3 and 
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a,/3,7*. 
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Theorem 11.11 is essentially Statement 3, which follows from Statements 1 and 2, 
of the following 

Theorem 1.6. Set t := k^. 

1. Suppose that (a,/?, 7) G -D3 fl and a + /5 + 7 G Q{R^). Then the structure 
constants m.^.{-) of the Hecke ring of the group G satisfy 

2. Suppose that a, /?, 7 are dominant coweights ofG, such that ma,p{;~i) 7^ 0. Then 

3. As a consequence of 1 and 2 we have: Suppose that (q;,/5, 7) G -D3 fl and 
a + /? + 7 G g(i?^). Then 

ni2a,e2p{f'j) ^ 0. 

Remark 1.7. a. Part 1 of the above theorem was proven in IKLMSf . Thus the point 
of this paper is to prove Part 2 of the above theorem. 

b. Examples in IKLMSf show that both implications 

{a, /3, 7) G n L^, « + /? + 7 G g(i?^) m„,^(7) ^ 

and 

are false for the groups G2 and 50(5). Therefore the dilation by kn in both cases is 
necessary at least for these groups. 

More generally, we prove (Theorem 17.41) 

Theorem 1.8. Suppose that a, f3,'y & L are dominant weights so that one of them is 
the sum of minuscule weights. Then 

^aAl) 7^ ^ ^aAl) 7^ 0- 

The proof of Part 2 of Theorem 11.61 proceeds as follows. In section 16.21 we prove 
a characterization theorem for folded triangles which implies: 

Theorem 1.9. There exists a geodesic triangle T G X whose vertices are special 
vertices of X and whose A-side lengths are a, /5, 7* if and only if there exists a Hecke 
path p : [0, 1] ^ A of A- length (3 so that 

p(0) = a,p(l) = 7. 

The directed segments tTq,, the Hecke path p and the (reversed) directed segment 
TT^ fit together to form a "broken triangle" , see Figure [H Here and in what follows 
tta is the geodesic path parameterizing the directed segment ox = X. 

Then, by combining theorems 11.51 and II. 9[ we obtain 
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Figure 1: A broken triangle. 



Theorem 1.10. ma^pi'^) 7^ z/ and only if there exists a Hecke path p : [0, 1] — A 
of A-length j3 so that 

p(0) = a,p{l) = 7. 

This statement is an analogue of Littelmann's theorem which relates structure 
constants ria^jsi'j) of ^^le representation ring with LS paths. The problem however is 
that not every Hecke path is an LS path (even for the group 5*^(3)). 

In order to prove Theorem II .11 our "path model" for the nonvanishing of the Hecke 
structure constants must be generalized to a model where Hecke paths are replaced 
by generalized Hecke paths (we also have to replace the LS-paths by generalized LS 
paths). More precisely, begin with a geodesic triangle [x, y,z] (Z X whose vertices are 
special vertices of X and whose A-side lengths are P, 7*, a. Now replace the geodesic 
segment xy with a certain piecewise-geodesic path p G X connecting x and y in X, 
and which is contained in the 1-skeleton of a single apartment in X. We then show 
that the projection p of p to A is a generalized Hecke path. The A-length of the path 
p still equals d^{x,y) = [3. 

The generalized Hecke paths have the advantage over Hecke paths that their break 
points occur only at vertices of the building. By using this observation we obtain 

Theorem 1.11. If p is a generalized Hecke path with p{0) = 0, then kn-p, the image 
ofp under dilation by k^, is a generalized LS path of /^.-length equal to fc/j lengthy (p). 

Lastly, for generalized LS paths we prove, by modifying slightly Littelmann's ar- 
guments, the following: 

Theorem 1.12. ^0,^/3(7) if and only if there exists a generalized LS path q with 
A-length (3 so that 

a + q{l) = 7 
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and the concatenation iXa* q is contained in A. 

Theorem II. II is now obtained in 2 steps, the first of which is contained in |KLM3] 
and the second is at the heart of the present paper: 

Step 1. It was shown in |KLM3l Theorem 9.17] that 

Therefore, the vector {Na, Nf3, N'j*) belongs to the homogeneous cone D^. Hence, 
by Part 1 of Theorem 11.61 we conclude that mia/pif-l) 7^ 0. 

Step 2. rriia/isi^^l) 7^ implies existence of a geodesic triangle [z,x,y] C X with 
the special vertices and A-side lengths ia, ip, £7*. Then by projecting the correspond- 
ing path p to A and dilating it by we obtain a path ka + q{t) in A connecting 
ka to kj*, where q{t) is a generalized LS path of A-length kf5. (Recall that k = i^.) 
Therefore, by appealing to Theorem 11.121 we see that 

nka,kfi{k'y) ^ 

which concludes the proof. 

This paper is organized as follows. Preliminary material is discussed in section |2l 
where we review the concepts of Coxeter complexes, buildings and piecewise-linear 
paths in buildings, as well as the generalized distances in buildings. In section [3] we 
define the notion of chains, which is essentially due to Littelmann. This concept 
allows one to define both LS paths and Hecke paths, as well as to relate Hecke paths 
and foldings of geodesic paths, which is discussed in the next section. 

The main technical tool of this paper is the concept of folding of geodesies in a 
building into an apartment, which is done via retraction of the entire building to an 
apartment or chamber. Properties of folding s are discussed in section HI In section 
14.31 we prove that the image of each geodesic segment in X under folding f : X A 
of X to a Weyl chamber, is a Hecke path. Theorem 14.161 We then prove a partial 
converse to this result, i.e. that each Hecke path which satisfies the simple chain 
condition can be unfolded in X. We also find a necessary and sufficient condition for 
unfolding of a path p which is local, i.e. it depends only on germs of the path p at its 
break-points. 

In section [5] we review Littelmann's path model for the representation theory of 
complex semisimple Lie groups, in particular we discuss LS paths and generalized LS 
paths as well as raising and lowering operators. 

We use approximation of LS paths by paths satisfying the simple chain condition 
to unfold LS paths in X, Theorem 16. II in section [6TT1 Although there are Hecke paths 
which are not LS paths, since the unfolding condition is local, by restricting the root 
system we reduce the general unfolding problem to the case of the LS paths. We thus 
establish that a path in A is unfoldable in X it and only if it is a Hecke path, this 

similar idea is used by S. Gaussent and P. Littelmann in [GLj . where they fold galleries in a 
building to galleries in an apartment. 
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is done in section \Q.2\ Theorem I6.5[ The reader interested only in the proof of the 
saturation theorem can omit this section. 

We prove the saturation theorem in section [TJ Corollary 17.31 As we stated above, 
the idea of the proof is to replace Hecke paths with piecewise-linear paths contained 
in the 1-skeleton of the Euclidean Coxeter complex. We show that dilation by of 
such a path results in a generalized LS path which in turn suffices for finding nonzero 
invariant vectors in triple tensor products. 

Hecke paths and folded galleries. It is interesting to ask what the relationship is 
between our paper using Hecke paths and the results of S. Gaussent and P. Littelmann 
in [GLj and others using positively folded galleries: 

(a) Hecke paths correspond to the positively folded galleries defined in |GLj . How- 
ever this correspondence can be established only after the folding-unfolding results 
of the present paper are proven. Therefore it appears that one cannot prove our re- 
sults characterizing Hecke paths as projections of geodesic segments in building using 
the results of |GLj and vice versa. 

(b) In [Sc], C. Schwer has used the gallery approach to compute the Hecke struc- 
ture constants ^0^/3(7). In an earlier version of this paper we applied our theory to 
compute some Hecke structure coefficients. Thus both Hecke path and gallery models 
can be used to compute the structure constants of the spherical Hecke algebra. 

(c) One can prove that 

|KLM3l Theorem 9.17] using both Hecke paths (as it is done in section 16.21) and 
positively folded galleries. 

(d) There does not seem to be a direct way to carry over our proof of the main 
Theorem 11.11 or part 2 of Theorem 11.61 to a proof using positively folded galleries. It 
is clear from the above, that one of the critical steps in our argument is provided 
by Theorem 11.111 stating that dilation by k^ converts generalized Hecke paths to 
generalized LS paths. But there does not appear to be a way to "stretch" a folded 
gallery by the factor fc/j — or, more generally, to produce an LS gallery from a 
positively folded gallery. This is an advantage of the Hecke paths, which are geometric 
objects, over positively folded galleries, which are combinatorial objects. Even when 
fcj? = 1, there is no obvious (at least to us) reason why existence of a positively folded 
gallery would imply existence of an LS gallery. We note that if A;^ 7^ 1 then the 
existence of a positively folded gallery does not imply the existence of an LS gallery, 
there are counterexamples for 5*0(5) and G2- 
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2 Definition and notation 

2.1 Root systems and Coxeter complexes 

A (discrete, nonnegatively curved) Coxeter complex is a pair {A, W), wliere A is either 
a Euclidean space or the unit sphere and is a discrete reflection group acting on A. 
The rank of the Coxeter complex is the dimension of A. The group W is called Weyl 
group of the Coxeter complex. It is called an affine Weyl group if A is a Euclidean 
space. 

An isomorphism of Coxeter complexes (A, W), {A' , W) is an isometry t : A ^ A' 
so that 

iWi-^ = W. 

Walls in {A, W) are flxed point sets of reflections r G W. A point x & A is called 
regular if it does not belong to any wall and singular otherwise. The closure of each 
connected component of the set of regular points is called an alcove in the Euclidean 
case and a chamber in the spherical case. 

In the case when W acts cocompactly on A, each alcove (resp. chamber) is a 
product (resp. join) of simplices and {A, W) determines structure of a polysimplicial 
complex on A. In general there exists a totally-geodesic subspace A' G A which is 
H^-invariant and such that A' /W is compact. Therefore each alcove in A is a product 
of simplices and a Euclidean subspace in A. Thus much of the discussion of Euclidean 
Coxeter complexes can be reduced to the case when A/iy is compact. 

Remark 2.1. A triangulation of a fundamental alcove (chamber) in A determines a 
W -invariant simplicial complex on A. Thus we can always think of A as a simplicial 
complex. 

A half- apartment in A is the closure of a connected component of A \ H, where 
if is a wall in A. 

"Most" Coxeter complexes are associated with root systems as we describe below. 
Suppose that i? is a root system on a vector space V (i.e. each element a G i? is a 
linear functional on V). The rank of R is the number of simple roots in R, i.e. is the 
rank of the free abelian subgroup in V* generated by R. Let A denote the Euclidean 
affine space corresponding to V. This data defines a finite Coxeter group Wsph, which 
is a refiection group generated by refiections in the hyperplanes Ha = {x : a{x) = 0} . 
Weyl chambers of Wgph are closures of the connected components of the complement 
to 

In what follows we fix a positive Weyl chamber A, it determines the subset of positive 
roots R'^ C R and of simple roots $ C R^. We also have the group of coweights 
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P{R^) associated with R: 

X e P{R'') ^ yaeR, a{X) G Z. 

Let Waff denote the affine Coxeter group determined by the above data, this group 
is generated by reflections in the hyperplanes {affine walls) 

Ha,t = {a{x)=t},te Z. 

Given a vector 7 e A, we define the contragredient vector 7* as Wo{—'~f), where 
Wq is the longest element of W. In other words, 7* is the intersection of the VF-orbit 
W ■ (—7) with the chamber A. 

The translation subgroup in Waff is the coroot lattice Q{R'^), it is generated by 
the coroots a^, a E R. The group P{R'^) is the normahzer of Waff in the group of 
translations V. Note that V/P{R'^) is compact. The dimension of this quotient is 
the same as the dimension of V provided that rank{R) equals the dimension of V. 

The special vertices of a Euclidean Coxeter complex are the points whose stabilizer 
in Waff is isomorphic to Wsph- Equivalently, they are the points in the P(i?^)-orbit 
of the origin. 

Remark 2.2. If A/Waff is compact, the vertices of {A, Waff) are the vertices of the 
polysimplicial complex determined by Waff. 

Let A^^^ denote the vertex set of {A, Waff), which consists of points of maximal 
intersection of walls in A. If R spans V*, the set A^^^ equals the vertex set of the 
polysimphcial complex in A defined by tessellation of A via alcoves of Waff. 

Given a Coxeter complex {A, W) and a point x E A we define a new Coxeter 
complex {Sx,Wx) where is the unit tangent sphere at x and W^ is the stabilizer 
of x in W. 

For a nonzero vector u E V we let z/ := z//|z/| denote the normalization of u. We 
define rational elements of the unit sphere S to be the unit vectors of the form 

ri = u, uE P{R'^). 

The next lemma follows immediately from compactness of V/P{Ry): 

Lemma 2.3. Rational points are dense in S. 

Suppose that {A, W) is a Euchdean Coxeter complex. A dilation of {A, W) is a 
dilation h (i.e. a composition of translation and similarity v 1— > A^;, A > 0) in the 
affine space A so that 

hWh-^ C W. 

We let Dil{A, W) denote the semigroup of dilations of the complex [A, W). We will 
refer to the number A as the conformal factor of the dilation h. 

Given a point x E A and a dilation h E Dil{A, W), we can define a new spherical 
Coxeter complex {Sx, W^) on the unit tangent sphere Sx at x via pull-back 

W:, := h*{Wt^x)): 

where Wh{x) is the stabilizer of h{x) in W. 
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Definition 2.4. Suppose that W is a finite Coxeter group acting on a vector space 
V . Define a (nontransitive) relation on V \ {0} by 

II, V belong to the same Weyl chamber ofW. 
We will frequently omit the subscript W in this notation. 

Definition 2.5. IL^ page 514] We say that nonzero vectors u, E V satisfy v \>w 
(for short, u > fi) if for each positive root a, 

a{iy) < ^ < 0. 

Lemma 2.6. Suppose that i^, /i G P(-R^), w E W = Waff is such that w{v) = fi. 
Then 

fi-u eQ{R''). 

Proof: The mapping w is a composition of reflections Xj G W. Tlierefore it suflices to 
prove tlie assertion in case wlien w is a reflection r. Tliis reflection is a composition of 
a translation t and a reflection a G Wo- The translation t belongs to the translation 
subgroup Q{By) of W , therefore it suffices to consider the case when t = a E Wo- 
Then r = Tf^, where /3 is a root and we have 

^-v = -/3(i/)/3^. 

Since /?(z/) G Z and G Q{R^), the assertion follows. □ 



2.2 Paths 

Suppose that A, V, Waff, etc., are as in the previous section. 

Let V denote the set of all piecewise-linear paths p : [a, b] —>■ V. We will be 
identifying paths that differ by orientation-preserving re-parameterizations [a, b] — >■ 
[a', 6']. Accordingly, we will always (re)parameterize a piecewise-linear path with 
constant speed. We let p'_{t),p'_^{t) denote the derivatives of the function p from 
the left and from the right. The space V will be given the topology of uniform 
convergence. 

If p, g : [0, 1] — > y4 are piecewise-linear paths in a simplicial complex such that 
= q'(O), we define their composition r = p U g by 



r{t) 



p{t), t G [0,1], 
g(t-l), tG[l,2]. 



Let V C V denote the set of paths p : [0,1] ^ V such that p(0) = 0. Given a path 
p G P we let p* G P denote the reverse path 

p*{t)=p{l-t)-p{l). 
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For a vector X G V define a geodesic path tta G P by 

7Txit)=t\, tG [0,1]. 

Given two paths pi,p2 define their concatenation p = pi * P2 hj 

^u.f Pi(2i), [0,1/2], 
P^'^ \ Pi(l)+P2(2t-l), [1/2,1]. 

Suppose that p E V and J = [a,b] is nondegenerate subinterval in J = [0,1]. 
We will use the notation p\JEVto denote the function-theoretic restriction of p to 
[a,b]. We will use the notation p\j to denote the path in V obtained from p\J by 
pre-composing p\J with an increasing linear bijection i : I J and post-composing 
it with the translation by the vector —p{a). 

Fix a positive Weyl chamber A G V; this determines the set of positive roots 
C R, the set of simple roots $ C -R"*". We define the subset C V consisting of 
the paths whose image is contained in A. 

For a path p eV and a positive root a G define the height function 

h^{t) = a{p{t)) 

on [0, 1]. Let rria = Tn^ip) G M denote the minimum of ha- Clearly rriaip) — 
p eV. We define the set of "integral paths" 

Vz-= {peV -.^ae $, m^ip) G Z}. 

More restrictively, we define the set Vz,ioc of paths p eV which satisfy the following 
local integrality condition: 

For each simple root a G $ the function h^ takes integer values at the points of 
local minima. 

2.3 The saturation factors associated to a root system 

In this section we define and compute saturation factors associated with root systems. 
Let o G A be a special vertex, which we will identify with E V. 

Definition 2.7. We define the saturation factor kji for the root system R to be the 
least natural number k such that k ■ A^^^ C P(-R^) ■ a. The numbers k^ for the 
irreducible root systems are listed in the table 

Note that the condition that k ■ A^^^ C P(i?^) ■ a is equivalent to that each point 
of k ■ A^^^ is a special vertex. 

Below we explain how to compute the saturation factors kn following |KLM3j . 
First of all, it is clear that if the root system R is reducible and Ri,...,Rs are its 
irreducible components, then kpt = LCM{kji-^, kjij, where LCM stands for the 
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least common multiple. Henceforth we can assume that the system R is reduced, 
irreducible and has rank n = dim{V). Then the affine Coxeter group Waff acts 
cocompactly on A and its fundamental domain (a Weyl alcove) is a simplex. 

Let {«!, ai} be the collection of simple roots in R (corresponding to the positive 
Weyl chamber A) and 6 be the highest root. Then 

e 

9 = '^miai. (1) 

1=1 

We have 

Lemma 2.8. IKLMSi Section 2] kR = LCM{mi, ...,m„). 
Below is the list of saturation factors: 



Root system 


6 


kR 


Ae 


ai + ... + ai 


1 


Be 


ai + 2^2 + ... + 2ae 


2 


Ci 


2a\ + 2^2 + ••• + 2a£_i + 


2 


De 


«i + a2 + as + 2^4 + ... + 2q;£ 


2 


G2 


3«i + 2^2 


6 


F, 


2ai + 3q;2 + 4q;3 + 20:4 


12 




«! + a2 + 2a3 + 2^4 + 205 + 3a6 


6 




«! + 2a2 + 20:3 + 2a4 + 3a5+ 
+3a6 + 4^7 


12 


Eg 


2ai + 2^2 + 3^3 + 3a4 + 4a5+ 
+4^6 + 5^7 + Gag 


60 



(2) 



2.4 Buildings 

Our discussion of buildings follows |KLj. We refer the reader to [Br], [Ronj . |Rouj for 
the more combinatorial discussion. 

Fix a spherical or Euclidean (discrete) Coxeter complex (A, VT), where A is a 
Euclidean space E 01 a. unit sphere S and W = Waff or W = Wgph is a discrete 
Euclidean or a spherical Coxeter group acting on A. 

A metric space Z is called geodesic if any pair of points x,y in Z can be connected 
by a geodesic segment xy. 

Let Z be a metric space. A geometric structure on Z modeled on (A, ly) consists 
of an atlas of isometric embeddings : A^ Z satisfying the following compatibility 
condition: For any two charts ipi and Lp2^ the transition map Lp2^oLpi is the restriction 
of an isometry in W . The charts and their images, ^{A) = a G Z, are called apart- 
ments. We will sometimes refer to A as the model apartment. We will require that 
there are plenty of apartments in the sense that any two points in Z lie in a common 
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apartment. All ly-invariant notions introduced for the Coxeter complex {A, W), such 
as rank, walls, singular subspaces, chambers etc., carry over to geometries modeled on 
{A, W). If a,a' G X are alcoves (in the Euclidean case) or chambers (in the spherical 
case) then there exists an apartment A' (Z X containing a U a': Just take regular 
points X G a,x' & a' and an apartment A' passing through x and x'. 

A geodesic metric space Z is said to be a CAT{K)-spa.ce if geodesic triangles in 
Z are "thinner" than geodesic triangles in a simply- connected complete surface of the 
constant curvature n. We refer the reader to [Ba] for the precise definition. Suppose 
that Z is a (non-geodesic) metric space with the discrete metric: 



We will regard such a space as a CAT{1) space as well. 

Definition 2.9. A spherical building is a CAT{l)-space modeled on a spherical Cox- 
eter complex. 

Spherical buildings have a natural structure of polysimplicial piecewise spheri- 
cal complexes. We prefer the geometric to the combinatorial view point because it 
appears to be more appropriate in the context of this paper. 

Definition 2.10. A Euclidean building is a CAT{0)-space modeled on a (discrete) 
Euclidean Coxeter complex. 

A building is called thick if every wall is an intersection of apartments. A non- 
thick building can always be equipped with a natural structure of a thick building by 
reducing the Coxeter group |KL] . 

Let K be a local field with a (discrete) valuation u and valuation ring O. Through- 
out this paper, we will be working with Q-split reductive algebraic groups (i.e. Cheval- 
ley groups) G over Z. We refer the reader to [B], [D] for a detailed discussion of such 
groups. A reader can think of K = Qp (the p-adic numbers) and a classical Chevalley 
group G, e.g. GL{n) or Spin), in which case Bruhat-Tits buildings below can be 
described rather explicitely, see e.g. [Gj. 

Given a group G_ as above, we get a nonarchimedean Lie group G = G_(K), to which 
we can associate a Euclidean building (a Bruhat-Tits building) X = Xq- We refer 
the reader to |BTj . |KLM3j and [Rouj for more detailed discussion of the properties 
of X. Here we only recall that: 

1. X is thick and locally compact. 

2. X is modeled on a Euclidean Coxeter complex {A.,Waff) whose dimension 
equals the rank of G, and the root system is isomorphic to the root system of G_. 

3. X contains a special vertex a whose stabilizer in G is G(0). 

Example 2.11. Let X he a (discrete) Euclidean building, consider the spaces of 
directions T^^X . We will think of this space as the space of germs of non-constant 
geodesic segments xy G X . As a polysimplicial complex is just the link of the 
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point X G X. The space of directions has the structure of a spherical building modeled 
on {S, Wsph), which is thick if and only if x is a special vertex of X [KL]- The same 
applies in the case when X is a spherical building. 

If X is a Euclidean building modeled on {A, W), for each point x & X the space 
of directions T^^^X) has two structures of a spherical building: 

1. The restricted building structure which is modeled on the Coxeter complex 
{S, Wx), where S = Sx{A) is the unit tangent sphere at x and Wx is the stabilizer of 
X in the Coxeter group W. This building structure is thick. 

2. The unrestricted building structure which is modeled on the Coxeter complex 
{S,Wsph), where S = Sx{A) is the unit tangent sphere at x and Wgph is the linear 
part of the affine Coxeter group Waff- This building structure is not thick, unless x 
is a special vertex. 

Let _B be a spherical building modeled on a spherical Coxeter complex (5, Wsph)- 
We say that two points x,y & B are antipodal, if d{x, y) = vr; equivalently, they are 
antipodal points in an apartment S' G B containing both x and y. The quotient map 
S S/Wsph — ^sph induces a canonical projection 9 : B ^ ^sph folding the building 
onto its model Weyl chamber. The 6'-image of a point in B is called its typc- 

Remark 2.12. To define 6{x) pick an apartment S' containing x and a chart cf) : 
S S' . Then 6{x) is the projection of (f)~^{x) to S/Wsph = ^sph- We note that this 
is clearly independent of S' and 0. 

Lemma 2.13. 1. If h : A A' is an isomorphism of apartments in B (i.e. 0'^^ o 
hocpeW) then9oh = 9. 

2. Ifx, x' E B which belong to apartments A, A' respectively and —x G A, —x' G A' 
are antipodal to x,x', then 9{x) = 9{x') implies 9{—x) = 9{—x'). 

Proof: (1) is obvious, so we prove (2). Pick an isomorphism h : A ^ A'. Then 
(since 9{x) = 9{x')) there exists w E W r\ A' such that w{h{x)) = x'- Hence 
w o h{—x) = ~w o [x) = —x'. The claim now follows from 1. □ 

We will regard n-gons P in a building X as maps v : {1, ...,n\ X, v{i) = Xi, 
where Xi will be the vertices of P. If rank{X) > 1 we can connect the consecutive 
vertices Xi,Xi+i by shortest geodesic segments XiXi+i C X thus creating a geodesic 
polygon [xi,X2, - - - , Xn] in X with the edges XjXj+i. Observe that in case Xi, Xt+i are 
antipodal, the edge XjXj+i is not unique. 

We say that two subsets F, F' in a building X are congruent if there exist apart- 
ments A, A' in X containing F,F' resp., and an isomorphism A A' of Coxeter 
complexes which carries F to F'- 

Convention 2.14. Suppose that X is a spherical building. We will be considering 
only those geodesic triangles T in X for which the length of each geodesic side of T 

is < 7[. 
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Let X, Y be buildings and f : X ^ Y a continuous map satisfying the following: 
For each alcove (in Euclidean case) or spherical chamber (in the spherical case) a G X, 
the image / (a) is contained in an apartment of Y and the restriction / |a is an isometry 
or similarity. Then we call / dijjerentiable and define the derivative df of / as follows. 
Given a point x G X and y = f{x), the derivative dfr^ is a map Sx(X) T,y(Y). For 
each ^ e ^^.(X) let C X be a geodesic segment whose interior consists of regular 
points only and so that ^ is the unit tangent vector to Tz. Then / sends Tz to a 
nondegenerate geodesic segment yf{z) contained in an apartment A G Y. Then we 
let dfx{^) G Sy(F) be the unit tangent vector to yf{z). 

We will be also using the above definition in the setting when a building Y is 
a Euclidean Coxeter complex (A, VT) and h e Dil{A,W). Then after letting X := 
h*{A, W) we get an isometry h : X ^ Y. 

Convention 2.15. Throughout the paper we will be mostly using roman letters x, y, z, 
etc., to denote points in Euclidean buildings and Greek letters ^,rj,C> etc., to denote 
points in spherical buildings. Sometimes however (e.g., in section \J7^ ) we will be 
working simultaneously with a spherical building X and its links Sa;(X), which are 
also spherical buildings. In this case we will use roman letters for points in X and 
Greek letters for points in ^^.(X). 

2.5 Generalized distances and lengths in buildings 

Let {A, W) be a spherical or Euclidean Coxeter complex. The complete invariant 
of a pair of points {x, y) G A"^ with respect to the action W r\ A, is its image 
dref{x,y) under the canonical projection to A x A/W. Following |KLM2j we call 
dref{x,y) the refined distance from x to y. This notion carries over to buildings 
modeled on the Coxeter complex {A, W): For a pair of points {x, y) pick an apartment 
A' containing x, y and, after identifying A' with the model apartment A, let dref{x, y) 
be the projection of this pair to A x A/W. 

If points ^, ?7 in a spherical building are antipodal we will use vr for the refined dis- 
tance drefiC, v)'- This does not create much ambiguity since given apartment contains 
unique point antipodal to ^. 

In the case of Euclidean Coxeter complexes there is an extra structure associated 
with the concept of refined length. Given a Euclidean Coxeter complex {A, Waff), 
pick a special vertex a G A. Then we can regard A as a vector space V, with the 
origin = o. Let A G A denote a Weyl chamber of Wsph, the tip of A is at a. 

Then following |KLM2j . we define the A-distance between points of {A, Waff) by 
composing dref with the natural forgetful map 

A X A/Waff ^ A/Wsph = A. 

To compute the A-distance d/\{x,y) we regard the oriented geodesic segment xy as 
a vector in V and project it to A. Again, the concept of A-distance, carries over to 
the buildings modeled on {A, Waff). 
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Definition 2.16. Let X be a thick Euclidean building. Define the set Dn{X) C A" 
of A- side lengths which occur for geodesic n-gons in X. 

It is one of the results of |KLM2j that Dn '■= Dn{X) is a convex homogeneous 
polyhedral cone in A", which depends only on {A,Wsph)- The polyhedron D3 in 
Theorem II .41 is the polyhedron D^{X). The set of stability inequalities defining Dn is 
determined in |KLM1] and |BS] . 

Theorem 2.17. JKLMSi Corollary 8.4]- Let X be a thick Euclidean building modeled 
on {A, Waff). Suppose that a, (3, 'y G a+/?+7 G QiR"^) and {a, [3, -f) G Ds{X). 

Then there exists a geodesic triangle T G X whose vertices are vertices of X and the 
Aside lengths are a,/?, 7. 

Suppose that p is a piecewise-linear path in a Euclidean building X. We say that 
p is a billiard path if for each t, s G [0, 1] the tangent vectors p'{t),p'{s) have the same 
projection to the chamber A in the model apartment. If p is a path which is the 
composition 

XqXi U ... U ^772— l*^m 

of geodesic paths, then the A-length of p is defined as 

m 

lengthA(p) := ^ (iA(x»-i, Xj) 

i=l 

where d^ix, y) is the A-distance from x to y 

Each piecewise-linear path p admits a unique representation 

p=PlU ... Upn 

as a composition of maximal billiard subpaths so that 

Xi = lengthA(pi). 

We define 

length y (p) := A = (Ai, A„). 
Clearly, lengthA(p) is the sum of the vector components of A. 

2.6 The Hecke ring 

In this section we review briefly the definition of spherical Hecke rings and their 
relation to the geometry of Euclidean buildings; see |Grol IKLM3j for more details. 

Let K denote a locally compact field with discrete valuation v, and (necessarily) 
finite residue field of the order q. Let O be the subring of K consisting of elements 
with nonnegative valuation. Choose a uniformizer vr G O. 
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Consider a connected reductive algebraic group G over K. We fix a maximal split 
torus TCG defined over O. We put G := G(K), /sT := G{0) and T := T(K). We let 
C G be a Borel subgroup normalized by T and set -B := B_(K). 

Let X denote the Bruliat-Tits building associated with the group G; o G X is a 
distinguished special vertex stabilized by the compact subgroup K. 

We also have free abelian cocharacter group X*(T) of T whose rank equals dim(T). 
This group contains the set of coroots i?^ of the group G. The roots are the characters 
of T that occur in the adjoint representation on the Lie algebra of G. The subset 
i?"*" of the roots that occur in representation on the Lie algebra of B_ forms a positive 
system and the indecomposable elements of that positive system form a system of 
simple roots $. We let W denote the corresponding (finite) Weyl group. 

The set of positive roots $ determines a positive Weyl chamber H"*" in X^,(T), by 

n+ = {A G X,(T) : (A, a) > 0, a G $}. 

This chamber is a fundamental domain for the action of W on X^{T_). 

We define a partial ordering on n+ hj X y fi iS the difference A — /i is a sum of 
positive coroots. 

Definition 2.18. The (spherical) Hecke ring Ti = Tic is the ring of all locally con- 
stant, compactly supported functions f : G — > Z which are K-biinvariant. The 
multiplication in H is by the convolution 

f *9iz)= / f{x) ■ g{x~h)dx 
Jg 

where dx is the Haar measure on G giving K volume 1. 

The ring Ti is commutative and associative (see e.g. [Groj ). For A G X^,(T) let c\ 
be the characteristic function of the corresponding K-double coset A(7r) G K\G/K. 
Then the functions ca, A G A freely generate Ti as an (additive) abelian group. Deep 
result of Satake |Sat] relates the Hecke ring of G and the representation ring of G"^ . 

The structure constants for Ti are defined by the formula 

Ca ^ = ^ mx,^,iu)cu = ca+^ + ^ mx,f,{iy)cu, (3) 

V 

where the last sum is taken over all v G 11+ such that \\ \i )^ v and therefore is 
finite. 

It turns out that the structure constants v!i\^^[y) are nonnegative integers which 
are polynomials in q with integer coefficients. These constants are determined by the 
geometry of the building as follows. Given a,/?, 7 let T = 'ToL,^{pi) denote the (finite) 
set of geodesic triangles [o, x, y\ in the building X which have the A-side lengths 
a, /?, 7*, so that y is the projection of the point 

7(vr) G T C G 

into X under the map g ^ g ■ o. Recall that 7 as a cocharacter and therefore it 
defines a homomorphism K* — >■ T. 
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Theorem 2.19. IKLMSj Theorem 9.11]. rria^pi'y) equals the cardinality ofT. 

Remark 2.20. Instead of relating geometry of locally compact buildings to represen- 
tation theory of as it is done in this paper, one can use the non-locally compact 
building associated with the group G(C((t))), as it is done, for instance, in IGL^ . It 
was shown in IKLM^ that the choice of a field with discrete valuation ( or, even, the 
entire Euclidean building) is irrelevant as far as the existence of triangles with the 
given A-side lengths is concerned: What is important is the affine Weyl group. For 
our purposes, moreover, it is more convenient to work with local fields and locally- 
compact buildings. In particular, it allows us to compare structure constants of Hecke 
and representation rings. 

3 Chains 

3.1 Absolute chains 

Let i? be a root system on a Euclidean vector space V,W = Wgph be the finite Coxeter 
group associated with i?, let Waff denote the affine Coxeter group associated to R. 
Our root system R is actually the coroot system for the one considered by Littelmann 
in |L2j . Accordingly, we will switch weights to coweights, etc. We pick a Weyl 
chamber A for W , this determines the positive roots and the simple roots in R. Let 
—A denote the negative chamber. 

We get the Euclidean Coxeter complex (A, Waff)., where A = V and the spherical 
Coxeter complex {S, W) where 5* is the unit sphere in V. By abusing notation we 
will also use the notation A, —A for the positive and negative chambers in {S,W). 
We will use the notation {A, W, —A) for a Euclidean/spherical Coxeter complex with 
chosen negative chamber. More generally, we will use the notation {A, Waff, a) for a 
Euclidean Coxeter complex with chosen alcove a. 

Definition 3.1. A -chain in {A, W, —A) is a finite sequence {tjq, ...,rim) of nonzero 
vectors in V so that for each i = 1, ...,m there exists a positive root (5i G i?^ so that 
the corresponding reflection Ti := Tp- E W satisfies 

1- ri{r]i^i) = Tji. 

2. P,{r],_,) < 0. 

Sometimes we will refer to a chain as a (V, W, — A) -chain to emphasize the choice of 
V, W and A. When the choice ofW is clear we will frequently refer to W -chains as 
chains. 

Remark 3.2. One could call these chains {V, W, A)-chains instead, but this definition 
would not generalize to affine chains. 

Recall that is the reffection in the wall Hi = {(3i = 0}. More geometrically 
one can interpret the condition (2) by saying that the wall Hi separates the negative 
chamber —A from the vector rji. In other words, the reffection r, moves the vector 
rji_i "closer" to the positive chamber. 
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Figure 2: A chain. 



The concept of a chain generahzes naturally to Euclidean Coxeter complexes 
{A, Waff). Pick an alcove a in A. 

Definition 3.3. An affine chain in {A,Waff-,Ci) is a finite sequence {rjo, ...,r]m) of 
elements in A so that for each i = 1, ...,m there exists a reflection Ti G Waff such 
that 

1. Ti{r]i_i) = r]i. 

2. The hyperplane Hi C A fixed by Ti separates a from rji. 

We now return to the chains as in definition 13. 1[ By restricting vectors rji to have 
unit length we define chains in the spherical Coxeter complex, see Figure |2l 

Definition 3.4. The points rji as in Definition \3. 1\ will he called vertices of the chain. 
We will say that the chain begins at tjq and ends at rjm, or that this chain is from r/o 
to rjm- We refer to a subsequence {rii,rii+i, ...,r]m) as a tail of the chain. 

We will refer to the number m as the length of the chain. A chain [rji) is called 
simple if it has length 1. Set 

distw{i^, fJ^) = dist{h',fi) 

to be the maximal length m of a ly-chain which begins at u and ends at /i. 

Given a chain [rjo, ...,r]m) we define a subdivision of this chain to be a new chain 
in {A, W) which is still a chain from rjo to rjm and which contains all the vertices of 
the original chain. 
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The concept of chain determines a partial order on the W^-orbits in V: 

Definition 3.5. j L^ page 509] For a pair of nonzero vectors v,ix &V which belong 
to the same W -orbit, write v >vi/ \i (or simply v > n) if there exists a W -chain from 
u to fi. Accordingly, u > X if u > X and v ^ X. 

Lemma 3.6. Suppose that v > ^ and a is a positive root such that < 0. Then 

Proof: If a{fi) = then Ta{fi) = ^ and there is nothing to prove. Thus we assume 
that a{fi) < 0. Consider a chain (z/ = uq, Us = /i). Then, since < 0, we also 
have a{Ta{fi)) > and thus we get a longer chain 

(z/ = z/o,...,z/, = /i,r(/i)). □ 
The word metric dw on the finite Coxeter group W defines the length function 

e-.w-x^N 

by 

:= mm{dw{w,l) -.weW^w ^(/u) G A}. 
Proposition 3.7. If v > jj, then ({v) > 

Proof: It suffices to prove the assertion in the case when 

H = t{i^),t = Tp, 

where /3 is a positive root, < 0, /?(//) > 0. li W = Z/2 the assertion is clear, 
so we suppose that it is not the case. Then we can embed the Cayley graph F of 
as a dual graph to the tessellation of V by the Weyl chambers of W. Suppose that 
u G w~^{A), then the wall if/3 = {(3 = 0} separates w~^{A) from A, where w & W 
is the shortest element such that w(z/) G A. Let p : [0, 1] — F denote the shortest 
geodesic from 1 to w in F. The path p crosses the wall if at a point x = p{T). We 
construct a new path q by 

g|[0,r]=p|[0,T], q\[T,l\=wop\[TM 

The path q connects 1 G A to the Weyl chamber tw{A) containing /i. This path 
has a break-point at a;, which is not a vertex of the Cayley graph. Therefore, by 
eliminating the backtracking of q at x, we obtain a new path which connects 1 to 
rw(A) and whose length is one less than the length of p. □ 

Corollary 3.8. The length of a chain in V does not exceed the diameter of the Cayley 
graph of W . 

Corollary 3.9. Suppose that z/ G A and u > fi. Then fi = u. 
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Proof: Since u E A, £(z/) = 0. Hence by Proposition [321 ^(/^) = 0, which imphes that 
H = u. □ 



Lemma 3.10. Suppose that u = w{^) ^ for some w E W and fj.> u. Then u > [i. 

Proof: Let A be the positive Weyl chamber. Suppose that Aq is a chamber containing 
V and A' is a chamber containing /i. These chambers are non-unique, but we can 
choose them in such a way that for all ^ G Aq, ^' G A' 

In other words, if a wall separates A' from A then it also separates Aq from A. Let 

(Ao,Ai,..,A„ = A') 

be a gallery of Weyl chambers, i.e. for each i, Aj fl Aj_|_i is a codimension 1 face Fj of 
Aj, Aj+i. We choose this gallery to have the shortest length, i.e. so that the number 
m is minimal. Let Hi be the wall containing Fi and be the reflection in Hi. We 
claim that the sequence 

v = ?7o,?7i = ri{r]o), = rjm = Tmirjm-i), 

after deletion of equal members, is a chain. 

Our proof is by induction on m. If m = and u = fi, there is nothing to prove. 
Suppose the assertion holds for m — 1, let us prove it for m. We claim that for all 
points ^1 G Ai,^o £ ^1 I> ^0- Indeed, otherwise the wall Hi does not separate Aq 
from A, but separates Ai from A. Then Hi does not separate A^ from A either. 
Thus, as in the proof of Proposition 13.71 we can replace the gallery (Aq, Ai, Am) 
with a shorter gallery connecting Aq to A', contradicting minimality of m. Now, 
clearly, 

Vo > Vi,Vo > Vi- 

Therefore, by the induction 

Vo > Vl > Vm ^ ^ = Vo > Vm = fJ'- □ 

Remark 3.11. The converse to the above lemma is false for instance for the root 
system See Figure\^ where rjo > rji but tiq ^ Vi- 

As a corollary of Lemma 13.101 we obtain: 

Lemma 3.12. Let u E V \ {0} and let fi be the unique vector inW ■ v which belongs 
to A. Then u > fi. 

Proof: Clearly, fi\> u. Then the assertion follows from Lemma 13.101 □ 

Definition 3.13 (Maximality condition). We say that a chain {voiVii ■■■iVm) is max- 
imal if it cannot be subdivided into a longer W -chain. Equivalently, 
dist{rii, ?7i+i) = 1 for each i = 0, ...,m — 1. 
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Figure 3: A chain. 



Lemma 3.14. Suppose that f > [x, and there exists a simple root (5 such that Tp{v) — 
II and (3{i') < 0. Then dist{i', /i) — 1. 

Proof: Consider a chain from z/ to i.e. a sequence of vectors v — 1/0,1/1, .. .,1/3 — /i 
and positive roots ...,(3s so that 

J^i = Tp^{ui_i) and Pi{iyi_i) < 0, i = 1, s. 

Then 
and 

s 
i=l 

Thus 

i.e. the simple root /3 is a positive hnear combination of positive roots. It follows that 
s = 1 and /ii = /3. □ 

3.2 Relative chains 

1. Chains relative to a root subsystem. 
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Let i? be a root system on V with the set of simple roots he the corresponding 
Weyl group. Let $' C $ be a subset, W C W the corresponding reflection subgroup 
and A' the positive chamber for W, defined by the property that all simple roots 
a G $' are nonnegative on A'. Thus we will be (frequently) considering (V, W, — A')- 
chains rather than (V, W, — A)-chains. In this paper we will be using subgroups W 
which are stabilizers of points x in {A, Waff) (where W = Wsph)- Then we will think 
of a relative (V", 14^')-chain as a chain in the tangent space T^j-A of the point x. 

Lemma 3.15. Given a nonzero vector rj eV there exists a W -chain 

ijl = Vo,---,Vm) with rjm G A', so that the chain (rji) is maximal with respect to the 

original root system R. 



Proof: The proof is by induction on the number r = r{rj) of simple roots in $' which 
are negative on the vector r]. If r{ri) = then rj E /S.' and there is nothing to prove. 
Suppose the assertion holds for all 77 with rirj) < k. Let rj be such that r(r]) = k + 1. 
Pick a root /3 G $' such that l3{r]) < 0. Then for the vector 

C := MV) 

we have: 

c = v- m^^- 

Clearly, /?(C) > 0. Thus the pair (r], C) is a W^'-chain; this chain is maximal as a 
l^-chain by Lemma [3.141 since it is defined using a simple reflection in W. 

For each simple root a G $' \ {/?} which is nonnegative on rj 

Therefore r{() < r{r]) and we are done by the induction. □ 

Lemma 3.16. Suppose that W' dW is a reflection subgroup as above. For any two 
vectors a, 5 the following are equivalent: 

1. There exists /3,7 so that a >w' P 7 ^■ 

2. There exists [3 so that a >w' P ~iy S. 

3. There exists 7 so that a ~vi/ 7 >w' ^■ 



Here ~ is the relation from Definition \2.4 



Proof: It is clear that 2^1 and 3^1. We will prove that 1 =^ 2, since the remaining 
implication is similar. We have chains 

{a = T]o,...,'nm = P), Vi = 'TiiVi-i), i = l,...,m, 

(7 = V'o^ ■■■,v's = S), Vi = ^IWi-i), i = l,...,s. 
Then we can extend the first chain to 

(a = r/o, ...,r]m = P, t[{P) = r/^+i, r^(r/„+,_i) = r]m+s =■ e). 
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After discarding equal members of this sequence we obtain a chain from a to e. Since 
/3, 7 belong to the same chamber, the vectors e and 5 = o ... o r((7) also belong to 
the same chamber. Therefore we obtain 

a > e ~ 5. □ 

Definition 3.17. We will write a >w' ^ if one of the equivalent conditions in the 
above lemma holds. We will frequently omit the subscript W' in this notation when 
the choice of the subgroup W' is clear or irrelevant. 

The reason for using the relation ~ with respect to W rather than its subgroup 
W' (as may seem more natural) is that we will be taking limits under which the 
subgroup W' is increasing (but the limit is still contained in W). Such limits clearly 
preserve the relation '^w', but not the relation defined using ~vi/'- 

The next corollary immediately follows from Lemma 13.161 

Corollary 3.18. a>5 «^ -5 > -a. 

Lemma 3.19. Suppose that v ^ ^ and a G $ such that a{v) < 0, a{^) > 0. Then 
Proof: Let A be such that 

Then a(A) > and it follows that X ^ ly, i.e. u > X. By applying \L2\ Lemma 4.3] 
we get 

Ta{jy) > A ~ /i. □ 

2. Chains relative to positive real numbers (a-chains in the sense of 
Littelmann). 

Let a be a positive real number and let u, fi E V he nonzero vectors in the same 
ly-orbit. 

Definition 3.20 (P. Littelmann, |L2]). An a-chain for {v,^) is a chain (Aq, . . . , A^) 
which starts at v, ends at fi and satisfies 

(i) For each i > we have 

ti := /?i(aAj_i) G Z, 

where Aj = rg-(Aj_i) as in the Definition \3.1[ 
(a) For each i, dist{Xi-i, Aj) = 1. 

Remark 3.21. Our root system R is the coroot system for the one considered by 
Littelmann. 
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Our goal is to give this definition a somewhat more geometric interpretation. In 
particular, we will see that the concept of an a-chain is a special case of the concept 
of a chain relative to a root subsystem. 

The root system R defines an affine Coxeter complex {A,Waff) on A. Let x G 
P{By) be a special vertex; set Xi := x + aXi, Ti := rg., i = 0, s. Thus ti = j3i{xi-i). 
Note that U G Z iff ^(a^i-i) e Z. 

Proposition 3.22. /9i(xo) G Z for each i = 1,2, s. 
Proof: It suffices to consider the case x — 0. We have: 

Hence 

i-1 

= f3i{xi_i) = P,{xo) - Y^tjWj). 

Since U e Z and e Z for all j, it follows that /3i(xo) G Z. □ 

We define the integers ki := (3i{xo) and the affine walls 

Hi := Hf,^,k, = {veV: Pi{v) = k}. 

The reflection o"j in the wall belongs to the group Waff, its linear part is the 
reflection G Wgph, i = I, ...,s. 

The argument in the above proof can be easily reversed and hence we get 

Corollary 3.23. The integrality condition (i) is equivalent to the assumption that 
the point Xq lies on the intersection of walls Hi of the Euclidean Coxeter complex 
{A, Waff), where each Hi is parallel to the reflection hyperplane of Ti. Equivalently, 
the W-chain (Aq, A^) is actually a W'-chain, where W' — W^q is the stabilizer of 
xo in Waff. 

Therefore, identify the vectors A^ with vectors in the tangent space V := Txo{A), 
let A' C V denote the Weyl chamber of W' which contains the (parallel transport of 
the) positive chamber A. We obtain 

Proposition 3.24. Littelmann's definition of an a-chain is equivalent to the con- 
junction of 

1. (Ao, K) is a chain in {V, W', — A'). 

2. This chain is maximal as a W-chain. 

Thus the choice of the real number a amounts to choosing a Coxeter subcomplex 
{V',W') in {V,Wsph)- The reader will also note the discrepancy between (1) and 
(2): The chain condition refers to the restricted Coxeter complex [V',W'), while 
the maximality condition refers to the unrestricted one, {V,Wsph)- This is the key 
difference between LS paths and Hecke paths. 



i-1 

^ ...^Xo-J2hPr 
j=^ 
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Remcirk 3.25. Note that both conditions (1) and (2) are vacuous if xq is a special 
vertex in the Euclidean Coxeter complex (equivalently, if av is a coweight): If 

(Ao, Ai, As) 

is a W -chain, since W = Wgph, we can subdivide this chain to get a longer chain 

(Ao = Aq, X[, X'jn_i, A^ = As) 

between Xq and Xg which satisfies the unit distance condition dist{X'^, X'^^^) = 1 for all 
i. 

3.3 Hecke paths 

The goal of this section is to introduce a class of piecewise-linear paths which satisfy a 
condition similar to Littelmann's definition of LS (and generalized LS) paths. These 
paths {Hecke paths) play the role in the problem of computing structure constants 
for spherical Hecke algebras which is analogous to the role that LS paths play in the 
representation theory of complex semisimple Lie groups. 

Let {A, Waff, — A) be a Euclidean Coxeter complex corresponding to a root system 
R, with fixed negative chamber —A. Let p e 7^ be a path equal to the composition 

XlX^U ... U Xn-lXn- 

For each vertex x = Xi,i = 2, ...,n — 1 we define the unit tangent vectors ^,r] & to 
the segments XiXi-i, XiXi+i. 

Definition 3.26. We say that the path p satisfies the chain condition if for each 
X — Xi,i — 2., n — 1 there exists a unit vector /i so that 

1. 

the spherical Coxeter complex {S^, W^, A). 

2. ji ^ Tj in the (unrestricted) spherical Coxeter complex {S, Wsph), i-e. for each root 
a E R we have 

a{ix) > <S=^ a{r]) > 0. 
In other words, for each t e [0, 1] we have 

p'^t) >w^^^^ p'+{t). 

Intuitively, at each break-point p{t) the path p "turns towards the positive chamber" . 
In what follows we will use the notation Vchain for the set of all paths p &V satisfying 
the chain condition. 

Definition 3.27. A path p & V is called a Hecke path if it is a billiard path which 
satisfies the chain condition, i.e. for each t 

p'.{t) >w^^^^ P'^t). 
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Below is example of a class of Hecke paths. Suppose that p G V and for each 
t G [0, 1] either p is smooth at t or there exists a reflection r G Wp^t) so that the 
derivative of r equals r/3, /3 G and 

1. f/rp(i)(p'_(t))=pV(t). 

2. /3ip'_it))<0, f3ip'4t))>0. 

Then p is a Hecke path with the length of each chain in {Sp(^t), equal or 1. 

See Figure m 

Definition 3.28. We say that p satisfies the simple chain condition if at each break- 
point X = p(t) the chain can be chosen to be simple, i.e. of length 1. 
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Figure 4: A billiard path satisfying the simple chain condition. 

In what follows we will also need 

Definition 3.29. Suppose that p is a path satisfying the chain condition. We call p 
a generalized Hecke path if each geodesic segment in p (regarded as a vector) is an 
integer multiple of some ww where w & W and w = Wi is one of the fundamental 
coweights. 

3.4 A compactness theorem 

Pick e > 0. We define the subset Vm,e C V consisting of paths p with 

length y (p) = A = (Ai, A^) 

so that for each i, 

e < \X^\ < e-\ (4) 
Theorem 3.30. For each e > the set Vchain,m,e '■= Vchain ^Vm,e is compact in Vm,e- 
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Proof: Suppose that p G V chain is a concatenation of m billiard paths pi. Then the 
number of breaks in the broken geodesic pi is bounded from above by a constant 
c equal to the length of a maximal chain in the Bruhat order of the finite Weyl 
group Wsph, see Corollary 13.81 This immediately implies that the subset Vchain,m,e is 
precompact in V. What has to be proven is that this subset is closed. 

Let Xij & V he vectors of nonzero length so that 

Pi = nx^,*7ix^^* ...*7rx,„ 
are Hecke paths, i = 1, 2, .... We suppose that 

lim Xij = 0,j = 2, ...,n- 1 

and 

lim Ail = Aoo,i, lim Xm = Xoo,n 
are nonzero vectors. It is clear that 

lim Pi =poo := tta^,! *7^\^,„- 
Lemma 3.31. Under the above conditions the path p^ is again a Hecke path. 

Proof: Let x := Aoo,i- We need to check that the unit vectors Aoo,i, Aoo,n satisfy 

Xoo,l ^oo,n- 

Here and below, Wx is the stabilizer of x G in the Coxeter group Waff- 

Let Xij denote the break-point of pi which is the concatenation point between Xij 
and Ajj+i. Then 

Xij >Wa.,j. + 

\imiXij = X. If aij G Waff is a reflection fixing Xij, then, up to a subsequence, 

cTooj = lim aij G Waff 

fixes the point x. Therefore it follows from the definition of a chain that 

Aoo,j Aoo,j+1 

for each j. By putting these inequalities together we obtain 

Aoo,l ^OD,n- n 

Suppose now that Pi, qi are Hecke paths, 

and the concatenation := pi * qi satisfies the chain condition. We suppose that 
'"oo = Poo * qoo is the limit of the sequence of paths and the paths poo, qoo are not 
constant. 
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Lemma 3.32. Under the above assumptions, the path Too o,lso satisfies the chain 
condition. 

Proof: Lemma [3.311 implies that the paths Poo,?oo are Hecke. Therefore it suffices to 
verify the chain condition at the concatenation point x = poo(l)- Up to passing to a 
subsequence, we have: 

hm Xij = Aoo,jr', hm /ijj = fiooj, 

i— >oo i— >oo 

hm Xij = Aoo,j, hm ftij = fiooj- 

i^oo i—>oo 

Suppose that 

\im Xij = 0, j = k + 1, n, hm/ijj = 0, j = 1, /, 

i i 

and 

Aoo.fc 7^ 0, /ioo,«+l 

By Lemma [3.311 

Aoo,A: ^oo,nj fioo,! ^00,1+1- 

On the other hand, it is clear that 

Aoo,ra fioD,l- 

Therefore, by Lemma [3. 161 we get 

We now can finish the proof Theorem 13.301 Suppose that Pi = pn * ... * pi^ is a 
sequence of paths in Vchain,m,e, where each pij is a billiard path, and Poo is the limit 
of this sequence. Each sequence of billiard paths {pij)i^fq converges to a billiard path 
Pooj which is a Hecke path according to Lemma 13.311 Consider now a concatenation 
point X of the subpaths Poo '■= Pooj, loo '■= Pooj+i- The paths Poo, Qoo are non-constant 
by the inequality (jl]). Therefore we can apply Lemma [3.321 to conclude that the path 
Poo satisfies chain condition at the point x. □ 

Remark 3.33. It is easy to see that the assumption that the length of each billiard 
subpath Pij is bounded away from zero, is necessary in Theorem \3. 3 (A 

4 Folding 

The key tool for proving the main results of this paper is folding of polygons in a 
building X into apartments and Weyl chambers. The folding construction replaces 
a geodesic segment p in X with a piecewise-linear path p in an apartment. This 
construction was used in |KLM3] to construct various counter-examples. The reader 
will note that the folding construction used in the present paper is somewhat different 
from the one in |KLM3] . 
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4.1 Folding via retraction 

Suppose that X is a Euclidean or spherical building modeled on the Coxeter complex 
{A, W), we identify the model apartment A with an apartment A (Z X; let a <Z A he 
an alcove (or a chamber in the spherical case). Recall that the retraction, or folding, 
to an apartment f = Folda^A : X — > A is defined as follows (see for instance |Rou] ) : 

Given a point x G X choose an apartment A^ containing x and a. Then there 
exists a (unique) isomorphism cf) : A^ ^ A fixing AP[ A^ pointwise and therefore 
fixing a as well. We let f{x) := 0(x). It is easy to see that /(x) does not depend on 
the choice of A^. Observe that / is an isometry on each geodesic xy, where y & a. 

The retraction can be generalized as follows. 

Suppose that X is a Euclidean building, a is an alcove with a vertex v (not 
necessarily special) . Let A G A denote a Weyl chamber with tip a. Choose a dilation 
h G Dil{A,W) which sends v to a. Let ¥ : A ^ A denote the natural projection 
which sends points x G A to Wgph ■ x fl A, where Wgph is the stabilizer of a in Waff- 

We define a folding g = Fold^^hA : X ^ A as the composition 

¥oho Folda,A- 

The mapping g will be called a folding into a Weyl chamber. Observe that g (unlike 
Folda^A) does not depend upon the choice of the alcove a, therefore it will be denoted 
in what follows g = Foldj;^h,A- Note that 

Fold^,kohA = ko Fold^^hA- 

In case when h = Id we will abbreviate Fold^^h,A to Fold/^. 

Remark 4.1. The folding maps are Lipschitz and differentiahle. The restriction 
of the retraction Folda,A to each chamber (alcove) is a congruence of two chambers 
(alcoves). 

li h = Id (and thus v = a) one can describe / = Fold^ as follows. Given a point 
X G X find an apartment A^ through v, x and a Weyl chamber A^, C A^. with tip 
V. Let : Ax Ahe the unique isometry extending to an isomorphism of Coxeter 
complexes Ax — > A. Then /(x) = 0(x). 

Suppose now that X is a Euclidean building, x G X; we give the link S^(X) 
structure of an unrestricted spherical building Y . Let R denote the corresponding 
root system. Let 5 be a chamber in Y and ^, /x G 5. Let / : X — A be a folding of X 
to a Weyl chamber. Let x', /i' denote the images of x, ^, under / and dfx- Then 

Lemma 4.2. 1. drefi^, fJ^) = dref{^' , fi') ■ 
2. For each a E R, 

a{^') > a(^') > 0. 
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Proof: The restriction df\s is an isometry which is the restriction of an isomorphism 
of spherical apartments. This proves (1). To prove (2) observe that df sends 5 to a 
spherical Weyl chamber 6' in S^/X. □ 

Let / be a folding of X into an apartment or a chamber. 

Lemma 4.3. For each geodesic segment xy C X its image f{xy) is a broken geodesic, 
i.e. it is a concatenation of geodesic segments. 

Proof: We give a proof in the case of a folding into an apartment and will leave the 
other case to the reader. Let A' G X denote an apartment containing the geodesic 
segment xy. Let denote the alcoves (or chambers in the spherical case) in A' 

covering xy, set XjXj+i := xyHai. For each there exists an apartment Ai containing 
the alcoves a and a^. The restriction of the retraction / to Ai is an isometry. It is 
now clear that the path f{xy) is a composition of the geodesic paths /(xjXj+i). □ 
We let x'i = f{xi) denote the break points of f(xy). For each x[ let 4', 77- denote 
the unit tangent vectors in T^'.A which are tangent to the segments XiX[_i, x[Xi_^_l 
respectively. 

Lemma 4.4. The broken geodesic f(xy) is a billiard path, i.e. for each break point 
x[ the vectors ^' := ^[,rj' := rj[ satisfy 

3w e : w{0 = ~V'- 

Proof: We again present a proof only in the case of a folding into an apartment. Let 
Y = T^xiX denote the spherical building which is the space of directions of X at Xj. 
Let Ay denote the Weyl chamber of this building and 6 : Y ^ Ay the canonical 
projection. The directions ^ = and rj = rji of the segments XiXi_i,XiXi+i are 
antipodal in the building Y. Since the folding / is an isomorphism of the apartments 
Ai A, Ai^i A, and 

dfir^)=i, dfio = e, 

we see that 

0(0 = die), o{r^) = e{i). 

The assertion now follows from Lemma [2. 131 part (2). □ 

Lemma 4.5. Suppose that X is a Euclidean building, f = Folda,A : X ^ A and 
g = Foldz,h,A o,re foldings to an apartment and a chamber respectively. Then for each 
piecewise-linear path p in X we have: 

1. lengthy (/(p)) = length y (p) . 

2. lengthy (5f(p)) = k ■ lengthy (p), where k > is the conformal factor of the 
dilation h. 

Proof: We will prove the first assertion since the second assertion is similar. It suffices 
to give a proof in the case when p is a billiard path. Then, analogously to the proof of 
Lemma 14. 4[ there exists a representation of p as a composition of geodesic subpaths 

p = PlU ... Upm 
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so that the restriction of / to each is a congruence. Therefore 

lengthA(pi) = lengthA(/(pi)) 

and hence 

lengthA(p) = ^ lengthA(pj) = lengthA(/(p)). □ 

i 

Derivative of the retraction. We assume that rank{X) > 1. We identify the 

model apartment A with an apartment in X. Pick a <Z A which is an alcove (in the 
Euclidean case) or a chamber (in the spherical case). Given a point x' & X choose 
an apartment {A', W) through a and x' and let (f) : A ^ A' denote the inverse to the 
retraction / = Folda,A : A' ^ A. Set x = f{x') and let denote the stabilizer of x' 
in W. Then the hnk Y — T,x'{X) has a natural structure of a thick spherical building 
modeled on {S, W'^). It is easy to see that {S, W'^) is independent of the choice of A' . 
Observe that if x' is antipodal to a regular point y & a then x' is regular itself and 
therefore = {1}. We next define a chamber s G S: 

Given a regular point y E a \ {x'} and a geodesic segment x'y, let C = C{y) denote 
the unit tangent vector to x'y at x'. Then the set 

iCiu) '■ y is a, regular point in a}, 

is contained in a unique spherical chamber s (Z S. (If x' is antipodal to some y e int{a) 
then s — S.) 

Set/' ■.^(l>of^Folda,A'. 
Lemma 4.6. The derivative dx'f :Y^S equals Folds^s- 

Proof: Given r] & Y, find an alcove (or a spherical chamber) c so that ri G T^^'C. 
Then there exists an apartment A^^ C X containing both a and c. Let 5*^ denote the 
unit tangent sphere of A^^ at x'. Then rj G Sn and s <Z S^^. Now it is clear from the 
definition that 

d/'(77) = FoldsM 

since both maps send Sn to S and fix s pointwise. □ 

Folding of polygons. Suppose now that X is a building and P = [5, 5i, . . . , 5„] 
is a geodesic polygon in X. Pick an apartment A G X which contains zxi and an 
alcove a <Z A which contains z. Let A C A denote a Weyl chamber (in case X is 
Euchdean) with tip a. Let / be a folding of X of the form 

/ = Folda,A 

or 

/ = Foldi^hA^ 

where /i is a dilation sending z to o. We will then apply / to P to obtain a folded 
polygon P := f{P) in ^4 or A respectively. 
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Observe that the restriction of / to the edges zxi and XnZ of P is an isometry or 
a similarity. The restriction of / to the path 

P = X1X2 U ... U Xn-lXn 

preserves the type of the unit tangent vectors, cf. Lemma 14.51 We will be using 
foldings into apartments and chambers to transform geodesic polygons in X into 
folded polygons. 

In the special case when P = T is a triangle (and thus n = 2), the folded triangle 
P = f{T) has two geodesic sides zwi := f{zxi),X2Z := f{x2z) and one broken side 
p := f{xiX2), so we will think of /(T) as a broken triangle. 

The next proposition relates folding into a Weyl chamber with the concept of 
folding of polygons used in |KLM3] . Let P = [o,Xi,X2, . . . be a polygon in A. 
Triangulate P from the vertex into geodesic triangles Tj = [xi,Xi+i,o]. Suppose 
that P C X is a geodesic polygon 

P = [0,Xi,X2, . . .,Xn],Xi = Xi, 

triangulated into geodesic triangles Tj = [xi, Xj+i, o], where each Tj is contained in an 
apartment Ai. Assume that for each i there exists a congruence 

i.e. an isometry sending xj to Xj [j = i,i + 1) which extends to an isomorphism of 
Coxeter complexes (pi : Ai ^ A. 

Proposition 4.7. Under the above assumptions, for each i, Fold^lTi = 0j|Tj. 

Proof: Let Aj C Ai denote the preimage of A under 0j. Then each Aj is a Weyl 
chamber, hence 0j|Ai = FoldA\^i, by the alternative description of Fold/\ given 
earlier in this section. □ 

The following lemma shows that unfolding of polygons is a local problem. Suppose 
that T = [o,xi, ...,Xn] C y4 is a geodesic polygon so that Xi ^ o for each i. For each 
z = 2, n — 1 we define the unit vectors 

which are tangent to the segments XjXjTi, XjXj+i, Xid. Define thick spherical buildings 
Yi := I]x-{X). By combining the above proposition with [KLM31 Condition 7.5] we 
obtain 

Lemma 4.8. The polygon T can be unfolded in X to a geodesic triangle T whose 
vertices project to o,xi,Xn if and only if for each i = 2,...,n — 1, there exists a 
triangle [C,i,Ci^Vi] C Yi so that 

d»refi^ij Ci) '^re/ (^j; Ci) ) 
drefiViXi) = drefiViXi), 
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We will eventually obtain a characterization of the broken triangles in A which are 
foldings of geodesic triangles in X as billiard triangles satisfying the chain condition, 
see section El The goal of the next section is to give a necessary condition for a broken 
triangle to be unfolded; we also give a partial converse to this result. 

4.2 Converting folded triangles in spherical buildings into 
chains 

Suppose that X is a (thick) spherical or Euchdean building modeled on {A,W). 
Consider a triangle T = [x,y, z] C X with 

(3 := drefix, y), 7 := rf^e/(z/, z). 

Assume that A is embedded in X so that it contains x and z. Let a C A be a spherical 
chamber or a Euclidean alcove containing z. In the spherical case we regard a as the 
negative chamber in A, let A denote the positive chamber —a. We have the retraction 
/ := Folda,A -.X^A. 




Figure 5: Converting geodesic triangle to a chain. 



Theorem 4.9. There exists a {A, W, a) -chain {yQ,...,ym) such that ym = f{y), 
dref{x,yo) = P, dref{ym,z) = 7. (In thc casc when X is a Euclidean building the 
above chain is an affine chain.) See Figure\^ 

Proof: We prove the assertion for the spherical buildings as the Euclidean case is 
completely analogous. (This is also the only case when this theorem is used in the 
present paper.) 

Our proof is by induction on the rank of the building. Consider first the case 
when rank{X) = (i.e. A = 5° is the 2-point set). If y and x are both distinct from 
z, then f{y) ^ z. This implies that f{y) = x and we take 

yo := z,yi ■.= y,m = 1. 

In the remaining cases we will use the chain ?/o = fiu) = Um- 
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Suppose now that rank{X) = r > 1 and the assertion holds for all (spherical) 
buildings of rank r — 1, let's prove it for buildings of rank r. 

We let p : [0,c] ^ xy denote the unit speed parametrization of xy and set p : = 
f{p). We assume for now that z ^ xy. 

As in the proof of Lemma I4.3[ we "triangulate" the geodesic triangle T into 
geodesic triangles Tj := [z,Xi,Xi+i], where the points Xi = p(ti), i = l,...,n, are 
chosen so that each triangle is contained in an apartment Ai d X and the map / 
restricts to an isometry f : Ti f{Ti) C A. Here Xq := x,Xn+i = y- Observe that 
each side of Tj has positive length. 

Let Si := T,Xi{Ai) denote the unit tangent sphere at Xj. Define Si to be the 
(unique) chamber in Si containing all the directions of the geodesic segments from Xi 
to the interior of a. This determines the positive chamber Aj = — Sj C Si. 

Set 

fji := p'{ti),ii := -r]i, 

and let Q G Si denote the unit tangent vector to XiZ. 

Now, applying the retraction / to all this data, we obtain: 

1. The folded triangle T = f(T) which has two geodesic sides IXjZy^ (where 
Vm = fiy)), and the broken side represented by the path p = f{p). In particular, 
drefiVm, z) = dref{y, z) (as required by the theorem). 

2. The vertices Xj = p{ti) = f{xi) of the broken geodesic p. 

3. Unit tangent vectors ^i = df{^i),rii = df{fji)Xi = df{C,i) in T^^A. These vectors 
are tangent to the segments XjXj+i, x^J respectively. 

4. The positive chamber Aj = df{Ai) and the negative chamber Si = df{si) in the 
spherical Coxeter complex {Si = T,x-{A),Wi = WxJ- The negative chamber contains 
the directions tangent to the geodesic segments from Xi to the chamber a G A. 

Our goal is to convert the broken side p of T into a chain in A by "unbending" 
the broken geodesic p to a geodesic segment in A. See Figure O 

Lemma 4.10. The path p satisfies the following: 

1. The metric lengths of p and p = xy are the same. 

2. p'(0) =p'(0). 

3. At each break-point Xi there exists an {Si,Wi, Si)- chain from — to rji. 

Proof: The first two assertions are clear from the construction. Let's prove the last 
statement. For each i and the point v = Xiwe have the spherical building Y := Hy^X) 
which has rank r — 1. This building contains the antipodal points 

and the point Q. We form the geodesic triangle r = [C.iyfjiXi] C Y, where we use an 
arbitrary shortest geodesic in Y to connect ^i to r/j. Therefore ^j, Q are vertices of 
the broken geodesic triangle (i/(r) C Si. 



36 




Figure 6: Forming a chain by unbending. 



As in Lemma [4.61 we use the isomorphism Si —>■ Si (sending Si to Si) to identify 
these apartments. Under this identification, df : Y —>■ Si is the retraction Fold^. s^ of 
Y to the apartment Si. Thus c?/(r) is a folded triangle in Si. 

Hence, by the (rank) induction hypothesis, for each i there exists a chain 

(-^i,...,r/i) 

in the spherical Coxeter complex {Si^ Wi, Si). □ 

Lemma 4.11. For each path p : [0,c\ ^ A satisfying the conclusion of Lemma 4-iO . 
there exists a point y' & A such that 

dref{x,y') = (3 

and 

y' > p{c) 

m {A,W,-A). 



Proof: We use the second induction, on the number n of vertices in the broken geodesic 
p. Set u := p{c). 

The metric length of the path p equals the metric length of the path p = xy, the 
tangent directions of these paths at x are the same. Therefore, if n = (and hence 
the path p is geodesic) there is nothing to prove, one can simply take y' = u. 

Assume that the assertion holds for all n < — 1, let's prove it for A^. We treat 
the path p as the composition 

Our goal is to replace the geodesic subpath T^u with a geodesic path w{xnu)^ where 
w & W is fixing x^v, so that: 
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1. xn-iXn U w{xnu) is a geodesic segment. 

2. There exists an {A, W, — A)-chain between w{u) and u. Then we would be done 
by the induction on n. Indeed, the new path 

]9|[0,tAr] U W^'Xnu) 

has one less break-point and still satisfies the conclusion of Lemma 14.101 Thus, by 
the induction hypothesis, there exists y' & A so that 

y' > w{u) > u ^ y' > u, 

dref{x,y') = dref{x,y). 

Construction of w. Recall that there exists an {SnjWm, — A7v)-chain 

hence we have a sequence of reflections ri,...,rfc G Wjy (flxing walls Hi C Sjy, i = 
1, k) so that: 

ri{ui_i) = Vi,i = l,...,/c, 

and each wall Hi separates z/j from the negative chamber sn- We extend each reflection 
Ti from Sn to a reflection in A, and each Hi to a wall Hi in A. 

We therefore deflne the following points in A: 

yk ■■= u,yk-i ■■= rk{yk),yk-2 ■= '^fc-i(yfc-i), . . . ,?/o := ri{yi). 

Note that the directions Ui are tangent to the segments x^yi- Thus for each i, the 
wall Hi separates the point yi from the negative chamber a <Z A and the sequence 

iVo, ■■■,yk = u) 

forms a chain. We set w = ri o ... o r^. The vector z/q is antipodal to —^n, hence the 
path 

p\[o,Tn] u w{xm) 

is geodesic at the point xjy = p(T^)- □ 
This concludes the proof of Theorem in the case when z ^ xy. 

We now consider the special case when the above proof has to be modifled: The 
triangle T is degenerate, i.e. z e xy, but the alcove a is such that y ^ A. Thus the 
folding Folda,A is not an isometry on T. Then the tangent direction Q is not deflned 
when Xi = z. Note that Xi = z then is the only break-point in the broken side of T'. 

In this case we replace the vertex z with an arbitrary point z' in the interior of 
a and repeat the above arguments. The chains constructed in the process will be 
independent of the choice of z' and thus, after taking the limit z' —>■ z, we obtain a 
chain as required by the assertion of Theorem. □ 
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Corollary 4.12. Cf. \KLM3[ Theorem 8.2, Part 4j- Suppose that X is a Euclidean 
building. Assume that a := d^{z,x),(3 := dA{x,y),'j := di^{y,z) are in P{R}') and 
x,y,z are special vertices of X . Then 

a + (3 + ^ eQiR^). 

Proof: Let (yo? 2/m) be an affine chain given by Theorem I4.9[ We regard the point 
X as the origin o in A] thus we will regard z, yo, ym as vectors in V . Then, according 
to Lemma [2.61 

ym-yo& Q{,R^)- 

Consider the vectors [3' := yo—x,j' := z — ym,Oi' := x — 2; in P{R^). By the definition 
of A-length, 

a' E Wspha, (3' e Wsph(3, i e W.^hl- 
Therefore, by applying Lemma [2.61 again we see that the differences 

a — a', /3 — /?', 7 — 7' 

all belong to Q{R^). Since 

+ + y = yo-y„GQ(i?^), 

the assertion of lemma follows. □ 

The following simple proposition establishes a partial converse to Theorem I4.9t 

Proposition 4.13. Suppose that X is a thick spherical building and, as before, the 
point z belongs to a negative chamber a = —A. Then, for each simple chain (2/0,2/1) 
such that dref{x,yo) = 7i,dref{z,yi) = P, there exists a point y E X so that 

drefiy, Z) =-i and dref{x, y) = TT. 

Remark 4.14. Recall that dref{x, y) = n means that the points x and y are antipodal. 

Proof: Let r(?/o) = yi where r is a refiection in a wall if C A as in the definition of 
a chain. Let A = A~ U A'^ be the union of half-apartments, where A~ is bounded 
by H and contains a. By the definition of a chain, yi G A~,yQ G and hence the 
antipodal point x = —yo belongs to A'^. 

Since X is thick, there exists a half-apartment B~ C X which intersects A along 
H. Define the apartment B := A~ UB~] then there exists an isomorphism of Coxeter 
complexes 

: A ^ B,(I)\A- = id. 

We set y := 0(?/o)- 

Since is an isomorphism of Coxeter complexes which fixes z, it preserves the 
refined distance to the point z and hence 

drefiy,z) = drefiyuZ) = 7. 
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The union C := U B is also an apartment in X. Then there exists an 
isomorphism ip : A~ so that 

i)o(j)\A+ = t\A+. 

The isomorphism ijj extends to an isomorphism p : C A fixing A'^ pointwise and 
hence fixing the point x. Therefore 

dref{x, y) = dref{x, Vo) = VT. □ 

4.3 Folding polygons in Euclidean buildings 

Our next goal is to show that each folding transforms certain piecewise-linear paths 
in Euclidean buildings to paths satisfying the chain condition. 

Suppose that X is a Euclidean building with model apartment {A, Waff), A C 
A is the positive Weyl chamber with the tip o. Consider a piecewise-linear path 
p : [0, c] A, which is parameterized with the unit speed, where yl C X is an 
apartment. We assume that for each t G [0, c] 

-H-.,, P'4t), 

for instance, p could be a geodesic path. 

Thus the path p trivially satisfies the chain condition. Let g : X ^ A he a. folding 
into A, g = Foldz^h,A for a certain z & A and h. Recall that the folding g is the 
composition of three maps: 

g = FAohof, f = Folda,A, 

where a is an alcove in A containing z, h & Dil{A, Waff) is a dilation sending z to 
the point a. Consider the structure of a Coxeter complex on A given by the pull-back 

h*iA,Waff). 

We thus get a new (typically non-thick) building structure for X, the one modeled 
on h* {A, Waff). 

Definition 4.15. We say that a path p is generic if it is disjoint from z and from 
the codimension 2 skeleton of X and the break-points of p are disjoint from the codi- 
mension 1 skeleton of X, where X is regarded as a building modeled on h*{A, Waff)- 

The main result of this section is 
Theorem 4.16. The folded path p = g{p) satisfies the chain condition. 

Proof: The proof of this theorem is mostly similar (except for the projection P which 
causes extra complications) to the proof of Theorem 14.91 in the previous section. We 
will prove Theorem 14.161 in two steps: We first establish it for the paths p which are 
generic. Then we use the compactness theorem to prove it in general. 
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Proposition 4.17. The conclusion of Theorem 



4. 16 



holds for generic paths p. 



Proof: If a point x = p{t) is a regular point of X, then 

dg^ : Si(X) ^ x = g{x) 

is an isometry. Tlius the path p trivially satisfies the chain condition at the point x. 

Therefore we assume that x is a singular point of X. Since p is assumed to be 
generic, this point lies on exactly one wall of X; moreover, p is geodesic near x. 

We first analyze what happens to the germ of p at x under the retraction /. We 
suppose that the restriction of / to the germ (p, x) is not an isometry (otherwise there 
is nothing to discuss). Let C G denote the tangent to the geodesic segment xz. 

Let Tj G T,x{X n A) be the tangent vector p'(t), ^ := —fj (this vector is also tangent 
to the path p). Set [3 := drefiC^v)- 

We obtain the triangle r = [^,''7,C] in ^x{X). The derivative of the retraction 
/ at x is a retraction of the spherical building ^^.(X) into its apartment S, after 
identification of S with the sphere Sx'{A), x' := f[x) (see Lemma [4.6p . Define the 
following elements of S: 

r]':=df,{fi), e':=rf/i(0, C := c?/.(C). 

Therefore, according to Theorem 14. 9[ the folded triangle r' = dfx{T) C S yields 
an {S, Wx', -A^')-chaiE|| 

(/^' = -r,V) 

such that drefiCv') = drefiC^v) = P- 

Here — A^.' is a chamber in (5*, W^') which contains the unit tangent vector to the 
segment x'z' where 2;' G a is a regular point. 

Remark 4.18. Note that our assumptions on p imply that {S,Wx') has a unique 
wall. If the corresponding wall in A does not pass through z, then the negative chamber 
—Ax' in {S, Wx') is uniquely determined by the condition that it contains the direction 
tangent to x'z. 

Consider now the effect of the rest of the folding g on the path p at x. Let 
X := g{x). We identify S with the unit tangent sphere at the point x. 

The dilation h clearly preserves the chain condition at x' (since it acts trivially 
on the unit tangent sphere). The restriction of the projection P = Pa to the germ 
of hf{p) at hf{x) is necessarily an isometry (since p is generic), hence it is given by 
an element w & W = Wgph- This element transforms the above chain to another 
(S", Wx, — Aa.)-chain, where 

Ax := d{w o h){Ax'). 

What is left to verify is that the positive chamber A^,. in this complex contains a 
translate of the positive chamber A. In case when x belongs to the interior of A, the 

^Which is necessarily simple since p is assumed generic. 
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segment ox is not contained in any wall and thus the negative chamber — A^^ has to 
contain the initial direction of the segment Icz (see the remark above). However this 
initial direction belongs to —A and thus A^^ contains A. 

Consider the exceptional case when x is on the boundary of A. It then belongs to 
a unique wall H in the Coxeter complex {A^Waff) and this wall passes through the 
origin o. Rather than trying to use Theorem 14.91 to verify the chain condition at x, 
we give a direct argument. Let 77,^ be the unit vectors which are the images of rj\^' 
under 

d{woh) : T.,,{A) ^ 

Since the path p is entirely contained in A, the vector p'_{t) points outside of A 
and the vector p'^{t) points inside. The reflection a in the wall H sends the vector 
— ^ = p'-{t) the vector rj = p'^{t). It is then clear that the (simple) chain condition is 
satisfied at the point x. 

Lastly, we consider the points x = p{t) for which / is an isometry on the germ of 
p at X. The point x = g{x) belongs to a face of A contained in a wall H, and this 
is the only wall of {A, Waff) which passes through x. Then, necessarily, the germ of 
the path hf{p) at hf{x) is a geodesic. We now simply repeat the arguments of the 
exceptional case in the above proof (see also the proof of Proposition 14.191) to see that 
p satisfies the chain condition at x. □ 

We are now ready to prove Theorem 14.161 for arbitrary paths p. We will do so 
by approximating the path p via generic paths. Let A be an arbitrary vector in A. 
We let qx := p + X denote the translation of the path p by the vector A. It is clear, 
from the dimension count, that for an open and dense set of vectors A, the path qx is 
generic. 

Since the folding g is continuous. 



p = 9{p) = l^'^aiq. 



A J 



By the Proposition I4.17| each g{qx) satisfies the chain condition. Observe that the 
A-lengths of the paths p + X are independent of A. Since / and P preserve A-lengths 
of piecewise-linear paths and the dilation h changes them by a fixed amount, we can 
apply the compactness theorem (Theorem I3.3UI) to conclude that the limiting path p 
satisfies the chain condition as well. □ 

We now verify that, at certain points, the folded path p satisfies the maximal 
chain condition. 



Proposition 4.19. Under the assumptions of Theorem \4.16 let x = p{t) be such that 



the folding f restricts to an isometry on the germ {p,x). Then the path p = g{p) 
satisfies the maximal chain condition at x = g{x) . 



Proof: Our proof follows Littelmann's arguments in his proof of the PRV Conjecture 
|Llj . We fold the path q := hf{p) into A inductively. 
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We subdivide the interval [0, c] as 

= to < ti < ... < tk = c 

such that are maximal subintervals so that is contained in a Weyl 

chamber of Wsph- 

We first apply to q an element Wq G Wgph which sends g([0,ti]) into A, so we can 
assume that this subpath belongs to A. Assume that the restriction of / to the germ 
(p, is an isometry. Let fi',r]' be the vectors qLiti),q'^(ti). Then 

/ / 

see Lemma [4.21 Set x := q{ti). The image 1] of the vector rj' under P is obtained as 

dwi{r]'), 

where wi G Wgph fixes the point x and r] is the unique vector in the PVa;-orbit of 
7]' G Sx which points inside A. Below we describe wi as a composition of reflections. 

Let R' denote the root subsystem in R generated by the set of simple roots $' 
which vanish at the point x. Let A' denote the positive chamber for Wx defined 
via Then the vector r] can be described as the unique vector in the W^-orbit 
of f]' (now, regarded as a vector in V = To{A)) which belongs to the interior of A'. 
According to Lemma 13.151 

Wi = Tm o .. o n, where for each i, Ti = Tjs., Pi G 

so that the sequence of vectors 

{t]o = ?7',?7i := Ti{r]o), ...,rim = TmiVm-l) = v), 

is a chain in {S, Wx, — A) which is maximal as a chain in {S, Wgph, — A). 

We therefore apply the identity transformation to the path g| [0, ti] and the element 
Wi to the path q\[ti, c] to transform the path q to the new path 

gi = q\[0,ti] Uwio q\[ti,c]. 

Clearly, P(g) = P(gi) and 1] is the unit vector tangent to gi|[ti,c] at x. The above 
arguments therefore show that qi satisfies the maximal chain condition at the point 

X. 

We then proceed to the next point ^2, ^'1(^2) belongs to the boundary of A and 
we transform qi to q2 by 

g2|[0,t2] = gi|[0,t2], q2\[t2,c\ =W20 gi|[t2,c], 

where W2 is a certain element of Wgph fixing qi(t2) = q2it2)- Therefore P(g2) = "^{qi) = 
P(g) and we repeat the above argument. □ 
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Definition 4.20. Suppose that P = IxUpUyz is a polygon in A, where p : [0, 1] ^ A 
is a piecewise-linear path such that p{0) = x,p{l) = y. We say that P satisfies tlie 
cliain condition (resp. simple chain condition, resp. maximal chain condition) if its 
subpath p satisfies the chain condition (resp. simple chain condition, resp. maximal 
chain condition). 

Therefore, as an application of Theorem 14.161 we obtain 

Corollary 4.21. Suppose that T = [z,x,y] G X is a geodesic triangle, z is a special 
vertex which belongs to an alcove a G A. Let A G A be a Weyl chamber with the 
tip z = and P = Fold/^{T) be the folding of T into A. Then the folded triangle P 
satisfies the chain condition. 



A converse to this corollary will be proven in Theorem I6.9t the following is a 
partial converse to Corollary 14.211 (which is essentially contained in |KLM3l Lemma 
7.7]): 

Corollary 4.22. Let A G A be a Weyl chamber with tip a in X . Suppose that a 
polygon P = [o, xi, x„] C A, satisfies the simple chain condition (at each vertex 
Xi,0 < i < n) and 

P = XlxiU ... U Xn-lXn 

is a billiard path. Then P unfolds to a geodesic triangle T G X, i.e. Foldi^{T) = P. 



Proof: Let / := Fold a- We run the argument from the proof of Theorem 14.91 in 
the reverse; the reader will observe that our argument is essentially the same as in 
the proof of the Transfer Theorem in |KLM2j . Triangulating the polygon P from 
the vertex a we obtain geodesic triangles Pi = [o, i = 1,2, ...,n — 1. Let 

^iXiyVi ^ ^Xi{A) denote the unit tangent vectors to the segments x^o, XjXj+i 

respectively. 

We unfold P inductively. Set Ti := Pi; let Ai := A, this apartment contains the 
triangle Ti. Set Xi := Xi,X2 ■= X2, 

Suppose that we have constructed apartments Ai G X and fiat triangles Tj = 
[a, Xi, Xj+i] C Ai, i = 1, m — 1, so that Tj is congruent to Pj (i = 1, m — 1) and 

AliiVi) = 7r,i = 1, ...,m - 1. 

Here ^i,fii,(i are directions in Si-(X) which correspond to the directions ii,rji,Ci 
under the congruences Tj ^ Pi. Our goal is to produce a fiat triangle C Am G X 
so that the above properties still hold. 

Since we have a simple chain (— ^m, Vm) in {Sx^, Wx^), it follows from Proposition 
14. 131 that there exists a point rim G so that 

d{j]mi^m) ^) d{Tjm, Cm) dfefi^'Qm^ Cm) • 
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Let Am denote an apartment in X which contains oxm and such that r/^ is tangent 
to Am- Construct a geodesic segment XmXm+i C. Am C X whose metric length equals 
the one of XmXm+i and whose initial direction is fjm- This defines a fiat triangle 

Tm -^m) "^m+l] C Am- 

It is clear from the construction that the triangle Tm is congruent to Pm, in particular, 
dref{o,X3) = drefio,!/^)- Observc also that 

is a geodesic segment (because /Lijjm. im) = ^r). See Figure [71 

Therefore, by induction we obtain a geodesic triangle T = [o, C X, which 

is triangulated (from o) into fiat geodesic triangles Tj which are congruent to Pj's. We 
claim that /(T) = P. For each i the folding / sends the triangle Tj to Pj, according 
to Proposition 14.71 Therefore /(T) = P. 




Figure 7: Unfolding a broken triangle. 

As in the proof of Theorem 14.91 the argument has to be modified in case when 
Xi = o for some i, Xi = p(ti). Then the vector /i = p'_(ti) belongs to the negative 
chamber —A and the vector A = p\{ti) belongs to the positive chamber A. Since p is 
a billiard path, there exists w G Wgph which sends /i to A. Now the chain and billiard 
conditions imply that Xi is the only break-point in p. Thus we can take 

T := OTl U p([0, U]) U w-^p{[U, 1]) U w-^iox;:). 

This degenerate geodesic triangle (it is contained in the geodesic through the points 
Xi^w{xn)) folds to P under the projection Pa : A ^ A. □ 

The same argument as above proves the following generalization of Corollary 14.221 

Corollary 4.23. Suppose that P is a polygon in A which is the composition 

ox U p U g U yo. 

Assume that paths p, q satisfy the simple chain condition. Then there exists a polygon 
P G X of the form 

()x U pU q U yo 

so that f{P) = P , f{p) = p, f{q) = q, f{y) = y, and p, q are geodesic paths. 
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We now use our analysis of the folded triangles (polygons) to relate them to the 
Littelmann triangles (polygons). 

5 Littelmann polygons 
5.1 LS paths 

Let i? be a root system on a Euclidean vector space V,W = Wgph be the finite Coxeter 
group associated with i?, let Waff denote the affine Coxeter group associated to R. 
This root system R is actually the coroot system for the one considered by Littelmann 
in |L2j . Accordingly, we will switch weights to coweights, etc. We pick a Weyl chamber 
A for W, this determines the positive roots and the simple roots in R. We get the 
Euclidean Coxeter complex [A, Waff), where A is the affine space corresponding to 
V. Given x G A let Wx denote the stabilizer of x in Waff- 

Suppose we are given a vector \ E A C V , a sequence of real numbers 

a = (ao = < Oi < ... < = 1), 
and a sequence of vectors in WX 

u = (z/i, Ur), so that Ui > ... > Ur 
with respect to the order in Definition 13. 5[ 

Definition 5.1. The pair (z/, a) is called a real (billiard) path of the A-length A. 

Definition 5.2. (P. Littelmann IL0^.) A real path of A-length A is ca//ed rational if 
X is a coweight and all numbers ai a rational. 

Remark 5.3. Littelmann uses the notion path of type A rather than of the A-length 
X. 

Set i = 1,2, ...,r. The data (z/, a) determines a piecewise-linear 

path p eV whose restriction to each interval [cii_i, aj] is given by 

i-l 

p{t) = ^a'fcZ/fc + {t- ai^i)ui,t e [ai^i,ai\. (5) 

k=l 

Our interpretation of real and rational paths is the one of a broken (oriented) 
geodesic L in V. Each oriented geodesic subsegment of L is parallel to a positive 
multiple of an element of WX, thus L is a billiard path. The break points of the 
above path are the points 

xi = aivi, ...,Xi = Xi_i + a-z/j, . . . 
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Since J2i '^i = 1) is clear that 

lengthA(I^) = A, 

in the sense of the definition in section 12.51 This justifies our usage of the name 
A-length A in the above definitions, rather than Littelmann's notion of type. 

Observe that given a piecewise-hnear path p{t) G V (parameterized with the 
constant speed) one can recover the nonzero vectors Ui & V and the numbers and 

Definition 5.4. (P. Littelmann /L^J /. ) A rational path p{t) is called an LS patlifl if 

it satisfies further integrahty condition; 

For each i = 1, s — 1 there exists an ai-chain for the pair (z/j, i^i+i) (in the sense 
of DefimtzonlMW- 

Observe that, since 

rj > r <^=^ —r > —7], 
it follows that p is an LS path if and only if p* is. 

Theorem 5.5. (P. Littelmann IL^ Lemma 4-5]) Each LS path belongs to Vz,ioc- 

Our next goal is to give a more geometric interpretation of LS paths. Suppose 
that p E V is a. billiard path given by the equation (I5l), with the vertices 

At each vertex point Xj,0 < ? < r, we have unit tangent vectors which are 

tangent to the segments XjXj.i, XjXj+i. Note that at each vertex Xj, < ? < r we have 
the restricted and unrestricted spherical Coxeter complexes; the positive chamber A 
in V determines positive chambers Aj in the restricted spherical complexes (5*1,-, W^xJ- 

Theorem 5.6. A billiard path p{t) of A-length A G P{R^) is an LS path if and only 
if it is a Hecke path which satisfies the maximal chain condition (cf. Definition \3 . 26\) : 
At each vertex Xi,0 < i <r there exists a {Sx^ylVxi, —Ai)- chain between — and fii 
and this chain is maximal as a (S'^., W) -chain. 

Proof: Recall that given a nonzero vector v ^ V, v denotes its normalization |. 

It is easy to see (and left to the reader) that if p{t) is a satisfies the above chain 
condition and A = lengthA(p) is a coweight, then all numbers are rational. 

Consider the first break point Xi = Xq + aiUi of the broken geodesic path p{t). 
Observe that 

^1 = -Cl, 1^2= ^1^ S^^. 

According to Proposition 13.241 existence of an ai-chain for the pair (i/i, z/2) is equiv- 
alent to existence of an (5*3;^, Wj;^, Ai)-chain, which is maximal in the unrestricted 
Coxeter complex, 

{vi = ?7i,o,^?i,i, ■■■,Vi,si = ^2)- 

■^a Lakshmibai-Seshadri path 
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Figure 8: Unbending a path. 



Thus the path p satisfies the maximal chain condition at the first break point Xi if 
and only if it satisfies the integrality condition as in Definition 15. 4[ at the point Xi. 

We now proceed to the next break point X2 = Xi + 021^2- We identify normalized 
vectors ui, U2 with unit vectors in Sx^- Note that if p{t) is an LS path of the A-length 
A, then there exists an element wi G Wxi which sends to U2- The same is true if p 
is a Hecke path. 

Set X2 := Wi^(x2)- Observe that, in both cases of an LS path and a Hecke path, 

XqXi U X1X2 

is a geodesic segment XqX2] the corresponding directed segment represents the vector 
a2i^i. Let w[ G Wsph denote the linear part of Wi. Set X2 := w[{x2). We translate the 

vectors z/2, z^s to the unit tangent sphere S^'^- The directed segment X0X2 represents 
the vector 021^2. See Figure [H 

We are now again in position to apply Proposition 13.241 with a = a2'- There exists 
a maximal chain 

if and only if there exists an a2-chain for the pair (z/2, z/3). The product wi o [w[)~^ is a 
translation in Waff which carries X2 back to X2- Therefore it induces an isomorphism 
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of the restricted Coxeter spherical complexes 

which carries positive chamber to positive chamber. Hence this translation sends the 
chain (772,4) to a maximal chain in {Sx^, Wx^)- 

We continue in this fashion: On the step we "unbend" the broken geodesic 

XqXi U ... U XjZiXi 
> 

to a directed geodesic segment XqX^ representing the vector a^z/i, then apply an ap- 
propriate element G Wgph to transform segment Xqx'^ to Xqx'-; finally, appeal to 
Proposition 13.241 to establish equivalence between the maximal chain condition and 
the LS path axioms. □ 
As a corollary of Theorem 15.61 we obtain 

Corollary 5.7. Let T = [z,x,y] G X be a geodesic triangle and f = Foldz,h,A be a 
folding into the Weyl chamber. Set (3 := dA{x,y). Assume that T' = f{T) is such 
that f{x),f{y) and all break-points of the broken geodesic fixy) are special vertices. 
Then f{xy) is an LS path of the A-length kf3. Here k is the conformal factor of the 
dilation h. 



5.2 Root operators 

With each simple root a G $, Littelmann [L2j associates raising and lowering root 
operators and /„ acting V as follows. 

Recall that given a path p{t) and a root a we have the height function /ia(t) : = 
a{p{t)). The number rria is the minimal value of ha on [0, 1]. 

If ma > — 1 then Cq, is not defined on p. Otherwise let ti be the minimal t for 
which ha{t) = rria and let to ^ [0,ti] be maximal such that ha{t) > rria + 1 for all 

te [o,to]. 

The operator Cq, will not change the path p for t G [0,to] and, as far as [ti, 1] is 
concerned, the path 1] will change only by a translation in Waff along the line 
La parallel to the vector . Thus it remains to describe the path q = Caij)) on [to, ti\. 
If ha were not to have any local minima on [to,ti] then q\[to,ti\ would be obtained by 
the reflection 

q\[toM] '■= op|[to,ii] 

and we would set 

<i '■= Pl[OA,] * Ta O p\yta,H] 

(Here we treat the paths resulting from the restriction of p to subintervals of [0, 1] as 
elements of P, according to the convention in section [2l) 

This is the definition of Cq, of |L1] , however the definition of Cq, which we will need 
in this paper is the more refined one of [L2] . Call a subinterval C [to;^i] a spike 
if it is a maximal interval satisfying 

ha{s) = ha (u) = mm{ha \[s,u]). 
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Thus ha I [to, ti\ is decreasing on the complement to the union of spikes. The restriction 
of q to each spike is obtained from p by a translation along L^- The restriction to 
each subinterval disjoint from a spike is obtained by a reflection. To be more precise, 
subdivide the interval [to;^i] into 

[to,Sl] U [Sl,S2] U ... U 

where the spike and non-spike intervals alternate. Observe that [to, Si], [s^, ti] are not 
spikes. Then 

q :=P|[0,to] *^a(p|[to,«i]) *Pl[si,«2] * ■■■*Ta{p\[sk,t^])*p\[H,l]- 

Note that the operator Cq, changes the geometry of the path p by an isometry near 
every point p{t) which is neither a point of local minimum for nor is a point where 
ha{i) = — 1- Otherwise the local change is done by a "bending" with respect to 
a hyperplane parallel to Ha. These hyperp lanes are not necessarily walls of Waff. 
However, if all local minimal values of ha belong to Z, these hyperplanes are indeed 
walls and we obtain: 

For each path p G Vz,ioc, for each simple root a, the path q = Caip) satisfies the 
following: The interval [0, 1] can be subdivided into subintervals [sj, Sj+i] such that 
the restriction g|[sj,Sj+i] is obtained from the restriction of p by post-composition 
with an element of Waff. 

The lowering operators fa are defined analogously to the raising operators, we 
refer the reader to [L2j for the precise definition. (See however Property 1 below.) 
At this stage we note only that fa is undefined on p iff nia > ha{l) — 1- Let £ be 
the semigroup generated by e^'s, be the semigroup generated by fa's and A be 
the semigroup generated by all root operators. The semigroups contain the identity 
operator by default. For each (p E Alet Dom{(f)) denote the domain of (j). 

Remark 5.8. In fact, Littelmann extends the operators fa-, to the entire V by 
declaring fa{p) = for allp for which fa is undefined. However we will not need this 
extension in the present paper. 

Below we list certain properties of the root operators. Most of them are either 
clear from the definition or are proven in |L2j . Most proofs that we present are slight 
modifications of the arguments in |L2j . 

Property 1. (P. Littelmann, jL2t Lemma 2.1 (b, e)].) 

ea o fa{p) =P, if pe Dom{fa), 
fa o Caip) =p, if pe Dom{ea), 

eaip*) = {fa{p))\ {ea{p)r = fa{p*), 

the latter could be taken as the definition of fa. 
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Property 2. |L2[ Lemma 2.1]. For each p G Dom^ea) H V, 

maieaip)) = ruaip) + 1, 
p G Dom{e^) <^==^ < \ma\- 

Property 3. Suppose that p is a path in Vi which does not belong to the domain 
of any e^, a G $. Then p is contained in A. Indeed, for each simple root a we have 
to have rriaij)) > —1. Since p G Vz, rna{p) = 0. Thus p G V~^. 

Property 4. |L2l Proposition 3.1 (a, b)]. For each a G $, Dom{fa) nVz is open 
and falVz is continuous. 

Property 5. [L2', §7, Corollary 1 (a)]. Let p G and be a composition of 
lowering operators defined on p. Then (f){p) G Vz ■ 

Property 6. Combining Properties 4 and 5 we conclude that for each f G JF, 
Dom{i) n is open and f\V~^ is continuous. 

Property 7. |L2t Corollary 3, Page 512]. p is an LS path of the A-length A if 
and only if there exists f G such that 

P = f(7rA) 

Property 8. |L2l Corollary 2(a), page 512]. The set of LS paths of the given 
A-length is stable under A. 

Property 9. Suppose that p G P, t G [0, 1], a G $ and x := p{t) satisfy 

a{x)eZ, p'_{t)>w.p'^{t). 
Then the path q = Caij)) also satisfies 

q-{t) >Wy q+{t), 

for y = q{t). 

Proof: If ha{t) ^ rria, rria — l, the germs of the paths p and g at t differ by a translation. 
Thus the conclusion trivially holds in this case. The same argument applies if ha(t) = 
nia — 1 and 

a{p'_it))>0,a{p'4t))<0. 

The nontrivial cases are: 

1. ha(t) = nia — 1, a{p'_{t)) < 0, a{p'j^(t)) < 0. In this case the assertion follows 
from Lemma 13.61 with u = p'_ (t) , yU = p'^ (t) . 

2. ha{t) = rria, a{p'_{t)) < 0, a{p'^{t)) > 0. In this case the assertion follows from 
Lemma 13.191 with z/ = p'_ (t), fi = p'_^ (t) . □ 
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Property 10. Suppose that p = pi * P2 where pi G V^. Then for each e G S 
defined on p we have 

e(p) =pi* e{p2). 

Proof: It suffices to prove this for e = e^, a G $. In the latter case it follows directly 
from the definition of the operator Ca- □ 

The next property is again clear from the definition: 
Property 11. Suppose that 

e = e/3„ o ... oe^i 

where /?j G $, p G Dom{e). Set 

Pi := ep^ o ...oep,{p),i = l,...,m. 
Then for each T G [0, 1], the sequence of vectors 

(pV(t),(pi)V(t),...,(pJ;(t)), 

after deleting equal members, forms a chain. 

Lemma 5.9. Given a path p there are only finitely many operators e & S which are 
defined on p. 

Proof: Break the path p as the concatenation 

Pi * ■■■ *Ps- 

of geodesic paths each of which is contained in a single alcove and let Tj G [0, 1] be 
such that p(Ti) = pj(l/2); set Tq := 0. Then for each E £ defined on p there exists 
i such that the derivatives of ea{p) and p at Tj are not the same. Moreover, 

Q = (^a{p) = qi* ••• * qs, 

where each qi is a geodesic path contained in an alcove. Consider the vector 

L{p) := WmJip'iT,)),...,iip'iT,))) G (NU{0})^+\ 

where N*"*"^ is given the lexicographic order and i is the length function on VF^p/j-orbits 
induced from the word metric on Wgph as in Proposition 13.71 Then, by combining 
Proposition 13.71 and Property 11 above, for each a G $, 

L(e„(p)) < L{p). 

Lemma follows. □ 
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5.3 Generalized LS paths 



In this paper we will need two generalizations of the concept of an LS path; the first 
one will be needed for the proof of the saturation theorem (section [7]), the second 
will be used in section 16.11 for the proof of the unfolding theorem. Although we will 
use the name generalized LS path for both generalizations, it will be clear from the 
context which generalization is being referred to. 

The first generalization, CSi. 

Suppose we are given a collection of LS paths Pi of the A-length Aj G A fl P(-R^), 
i = 0, m. We will use the notation 

A = (-^07 •••) ^m) 

and 

m 

a:=$:a.. 

i=0 

Remark 5.10. Actually, for our main application it will suffice to consider Xi 's which 
are multiples of the fundamental coweights Wi. Therefore such paths are automatically 
generalized Hecke paths as defined in Definition \3.29[ . 

Definition 5.11. The concatenation 

P = Po*Pi* ■■■ *Pm 

will be called a generalized LS path with lengthy (p) = A, if for each i = 0, ...,m — 1 

P:(l)>Pm(0). 
The set of such generalized LS paths will be denoted CSi. 

This definition is a very special case of the one used by Littelmann in [L3j under 
the name of a locally integral concatenation. 

Recall that according to the definition of A-length, 

A = lengthA(p). 

Observe that each LS path p satisfies the above definition, since for each i 

p'i{i)>p[+M. 

Example 5.12. Suppose that u,v are dominant coweights. Then p = Hu * Hv is a 
generalized LS path. 

■^This generalization of LS paths will be used in the proof of the saturation theorem. 
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The second generalization £82- [fl 

Suppose that pi,P2 ^ 'P appear as 

Pl=Pl|[0,a], < a < 1, 
P2=P2|[6,1], < 6 < 1, 

where pi,p2 are LS paths, a, 6 G Q. (See section [2^2] for the definition of Pi|[o,a] and 
V2\[b,i]-) Define the path p := Pi * P2- Assume that 

Pi(i)>P2(0); 

in other words, if t is such that p{t) = Pi{l) then 

p'4t)>p+{t). 

Definition 5.13. The concatenation p will be called a generalized LS path if the 
concatenation point is a regular poin^ of {A,Waff) and p{l) G P(i?^). 

The set of such generalized LS paths will be denoted £82- 

Example 5.14. Suppose that u E A,v E V are such that u,v E P(i?^) ® Q, u + 
V G P(i?^) n A and the head of the vector u is a regular point in {A, Waff)- Then 
p = 7r„ * 7r,„ G £82- 

This definition is again a very special case of the one given by Littelmann in [L2\ 
5.3]. Littelmann does not assume that Pi{l) is regular, but instead imposes certain 
chain conditions at this point. 

Properties of generalized LS paths: 

Property 0. If p G C8i then p* is also in C8i. 

Proof: Represent p as a concatenation pi * ... * of LS paths as in the Definition 
[5JT1 Then 

P* = iP*J * ••• * (K). 

where each path p* is again an LS path. Now the assertion follows from Lemma 

Km □ 

Property 1. £82 is stable under the root operators |L2l Lemma 5.6, 2-nd as- 
sertion] . In particular, suppose that p is as in Example 15.141 Then for each f G 
(defined on p), f (p) is a generalized LS path of the A-length X = u + v. 

Property 2. C8i is stable under the root operators. 

Proof: Suppose that p = pi * ... * pm is a. concatenation of LS paths as above and 
is a raising operator. In particular, for each i we have a vector Ui so that 

p:(i)>n,~p^+i(o). 

^This notion of generalized LS path will be used only to unfold Hecke paths. 
^I.e. it does not belong to any wall. 
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For each i, ea{pi) is again a Littelmann path. Therefore ea{p) is a concatenation of 
LS paths qi * ... * Qm- We have to verify that for each i there is a vector Vi & V so 
that 

This however follows from the Property 9 in the previous section. To check that CSi 
is preserved by /„ we use that q G CSi <^==^ q* G CSi and 

Property 3. CSi and CS2 are contained in Vz.ioc- For CSi it is immediate since, 
by Theorem 15.51 the set of LS paths is contained in Vz,ioc- For CS2 it is a special case 
of |L2l Lemma 5.5]. 

Property 4. Suppose that p G CSi. Then there exists an element e G £" defined 
on p such that q = e{p) G P"^. 

Proof: If mQ,^(p) < —1 then we apply a power e^^^ to p so that gi := e^^{p) satisfies 
f^aiiqi) > —1- However, since e^^{p) G £iSi C Vz,ioc, it follows that qi G Pz,/oc and 
so rriaiiqi) = 0. We then apply a power of 60,2 to qi, etc. According to Lemma 15^ 
this process must terminate. Therefore, in the end we obtain a path 

e{p) = q 

which does not belong to the domain of any raising operator. Since q G Vz,ioc it 
follows that q is entirely contained in A. □ 
Recall |Bol Chapter VI, section 10] that if a root system R spans V then each 
dominant coweight A G A is a positive integral combination 

I 

A = y^^riiZUj, 

i=l 

where tu, are fundamental coweights. This assertion (as it stands) is false without 
the above assumption on V. In the general case we have 

I 

A = A' + niZUi, 

i=l 

where A' G V, nj G N U {0}. As an alternative the reader can restrict the discussion 
to semisimple groups only, when V"' = 0. 

Convention 5.15. From now on we will be assuming that in Definition \5.11\ 

Xj = kjZUj, kj eN, 
for each j = 1, ...,m, where Wj is the j-th fundamental coweight, and 

Ao e v. 

Then the subpath pq is necessarily geodesic. 
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Lemma 5.16. Suppose that p G CSiHV^ is a generalized LS path with lengthy (p) = 
A. Then 

p = ttao * ... *7rA„. 

Proof: Represent p as the concatenation of maximal LS subpaths, p = po * pi... * p^- 
The geodesic subpath po clearly equals ttaq. Since pi is an LS path and p'i(O) G A, we 
see that pi is a geodesic path (see Corollary l3.9l) which therefore equals nx-^. Moreover, 
because 

p[{l)>u^^p',{0), 

it follows that Ui = p'i{l) and thus p'i(l) = Ai ~ ^2(0). Let Xi := J9i(l); this point 
lies on the boundary face of A which does not contain A2. Note that the vector ^2(0), 
regarded as an element of T^-^ {A) , points inside the Weyl chamber A (for otherwise p 
is not contained in A). On the other hand, since Ai ~ ^2(0); vector ^2(0) belongs 
either to A or to the Weyl chamber 

adjacent to A. Since p G V~^, it is clear that ^2(0) G A. Thus p2 is the geodesic path 
ttaj. Continuing in this fashion we conclude that 

p = TTAo * TTAi * ... * TTa,,,. □ 

Theorem 5.17. Suppose that p is a generalized LS path in the sense of CSi with 
lengthy (p) = A (satisfying convention \5.15\) . Then there exists f G such that 

p = f{nxo* ■■■*nxj 

Proof: If p G then we are done. Otherwise, by combining Lemma 15.161 with the 
Property 4, we find an e G 

such that p G Dom[e) and e(p) = q E V^. Therefore 

g = TTAo * TTAi * ... * TTa^ 

and thus the composition 

f = f^'^ o f 

J On ■■■Jai 

satisfies p = fe(p) = f (ttaq * vta^ * ...vta^). □ 

5.4 Path model for the representation theory of Lie groups 

Suppose that 

pit) G CSi U CS2 
is a generalized LS path with lengthA(p) = P and 

lengthy (p) = A. 
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Suppose that a G P{R^) is such that a +p{t) is contained in A. Then a and p define 
a polygon 

P := oy^U (p + a) Uy^^oC A 

where a = oyo, yn = a + p{l). Let 7 denote the vector oy^; then 7 is also a dominant 
coweight. Recall that the contragredient dominant coweight 7* G A is obtained by 
projecting the vector —7 to the Weyl chamber A by the projection F : V —>■ A. 

Definition 5.18. 1. A polygon P above will be called a (broken) Littelmann polygon 

with the A-side lengths 7*. 

2. If p{t) is an LS path then P will be called a (broken) Littelmann triangle with 
the A-side lengths a,/5,7*. 

Pick a lattice L such that 

Q(i?^) c L c P(i?^). 

Then there exists a unique connected semisimple complex Lie group with the root 
system i?^ and the character lattice L of the maximal torus C G^. Recall that 
irreducible representations V of are parameterized by their dominant weights, 

V = Vx, Xe AnL. 

Pick a path q G such that g(l) = /5. Then, according to [I^, Decomposition 
formula. Page 500] we have 

Theorem 5.19. The tensor product V"q, Vg contains as a subrepresentation if 
and only if there exists a path p G J^{q) such that TCa* p & and tTq, * p{l) = 7. 

Remark 5.20. Littelmann works with simply- connected group and weights a, 7 
in P{R^). The statement for non- simply- connected groups trivially follows from the 
simply -connected case. 

In particular, since p is an LS paths of the A-length (3 if and only if p G jF(7r^), it 
follows that 

Theorem 5.21. \L1\ IL^J /. The tensor product Va ® contains Vy as a subrepresen- 
tation if and only if there exists a (broken) Littelmann triangle in A C V , with the 
A- side-lengths a,/3,7*. 

In other words, <zVa®Vi3 if and only if there exists an LS path p of A-length 
j3 such that 

1. TTq, * P G . 

2. p{l) + a = 7. 

We will apply Theorem 15.191 as follows. Represent the vector (3 as the integer 
linear combination of fundamental coweights 

n 

/? = ^ kiWi. 

i=l 
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We reorder the fundamental coweights so that ki > for all i = 1, ...,m and ki = 
0,i > m + 1. Set Aj := hzui, 1 < i < m and let A = (Ai, Am)- Therefore the path 

VTA := VTAi * ...tta^ 

belongs to CSi and 7rA(l) = P- Then 

Corollary 5.22. The tensor product (8> contains as a subrepresentation if 
and only if there exists a generalized LS path p so that 

1. lengthy (p) = A. 

2. 7T^*pe V+. 

3. 7r„ = 7. 
Proof: Set 

q = Tlx- 

According to Theorems 15.171 and Property 2 of generalized LS paths (section 15731) . 
p E V is a generalized LS path with lengthy (p) = A if and only if p G J-'{q). Now the 
assertion follows from Theorem 15.191 □ 

Combining Corollary 14.211 Theorem 15.61 and Theorem 15.211 we obtain 

Corollary 5.23. Suppose that X is a thick Euclidean building modeled on the Coxeter 
complex {A, Waff). Let a,/5,7* E L be dominant coweights. Suppose that a G A is 
an alcove containing a special vertex o, T = [o, x,y] C X is a geodesic triangle with 
the special vertices and the A-side lengths a, (3,'')*. Assume also that the broken side 
Folda^A^xy) of the folded triangle 

FoldaAT) 

has breaks only at the special vertices of A. Then 

1. The folded triangle T' = Foldo^idAC^) ^ A is a Littelmann triangle. 

2. C Vo,®Vp. 

Proof: Indeed, according to Corollary 14. 2H the folded triangle T' satisfies the chain 
condition. Each break point Xj on the broken side of T' is 

1. Either a special vertex, in which case it satisfies maximal chain condition by 
Remark 13.251 or 

2. Folda^xy) is geodesic at the point corresponding to Xj, so the chain at Xj can 
be chosen to be maximal by Proposition 14.191 

Hence Theorem 15.61 implies that T' is a Littelmann triangle. The second assertion 
now follows from Theorem 15.211 □ 

Of course, the assumption that the break points occur only at the special vertices 
is very restrictive. In section [7] we will get rid of this assumption at the expense of 
dilation of the side-lengths. 
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6 Unfolding 



The goal of this section is to estabhsh an intrinsic characterization of folded triangles 
as the broken billiard triangles satisfying the chain condition. We first prove this 
characterization for Littelmann triangles and then, using this, give a general proof. 

Throughout this section we assume that X is a thick locally compact Euclidean 
building modeled on the Coxeter complex {A, W), A C A is a Weyl chamber with tip 
o. Let g : X ^ A denote the folding Fold/\. 

Let T C A be a billiard triangle which is the composition 

T = ox U r U yd, 

where r(t) = p{t) + a, a = ox and p G P is a Hecke path. Thus T has the geodesic 
sides ()x,oy and the broken side r. We set 7 := and let /? G A denote A- length of 
the path p. 

6.1 Unfolding Littelmann triangles 

Theorem 6.1. Suppose that, in addition, T is a Littelmann triangle, i.e. a,'j E L G 
P(i?'^) and p is an LS path. Then T can be unfolded in X , i.e. there exists a geodesic 
triangle T d X such that g{T) = T. 

Proof: Here is the idea of the proof: We know that billiard triangles in A satisfying the 
simple chain condition can be unfolded to geodesic triangles in X, see Corollary 14.231 
Littelmann triangle T is billiard, satisfies the chain condition, but not necessarily the 
simple chain condition. Our goal is to approximate T by Littelmann polygons P^, 
lim^^o Pt = T, which satisfy the simple chain condition. We then unfold each P^ to 
a geodesic quadrilateral d X. Since X is locally compact, there is a convergent 
sequence whose limit is a geodesic triangle T which folds to T. Below is the 
detailed argument. 

Consider the geodesic path tt/j = 06 G . Since p is an LS path with the A- 
length j3, according to Property 7 in section 15. 2[ there exists a composition G of 
lowering operators so that 

0(7r^) = p. 

Let c C A denote an alcove which contains the germ of the segment oh at h. 
Pick a point u in the interior of oh fl c. Then for each e > there exists a point 

u, G int{c) n P{R^) <S) Q such that 

1. \u — < e. 

2. The segments cnl^,u^h do not pass through any point of intersection of two or 
more walls (except for the end-points of these segments). 

Observe that is a regular point in {A, Waff), i.e. it does not belong to any wall. 
In other words, the path 

p^ := Trul U ujj G V 
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Figure 9: Approximation. 



is generic. Parameterize pf with the constant speed so that Pe{te) = Ue- See Figure [9l 

Then the path belongs to V^; clearly it is also a generalized LS path: G CS2. 
Moreover, 

limp, = Tip. 

Therefore, according to Property 6 of the root operators (see section [5^ . the operator 
(j) is defined on all p^ for e sufficiently small and 

lim(/.(p,) = 0(7r^) =p. 

Set Pe ■= (pipe)- Since Pe was generic, the path p^ is generic as well. By construction, 
for each sufficiently small e, 

p,{l)=p{l). 

Observe also that the germ of the path p^ at the point Pe{te) is isomorphic (via an 
element of Waff) to the germ of p^ at (since is regular). Similarly, p^ is the 
composition of the path Pe|[0,te] with the path that belongs to the Waff-oihit of uj:). 

For each e we form a new polygon by replacing the broken side r{t) = a + p{t) 
(in T') with the path a +p^{t). Clearly, 

limP, = T. 

To simplify the notation we now fix e > and let q := Pe- 
Lemma 6.2. For all sufficiently small e, the polygon P, is contained in A. 

Proof: Suppose that A is a simple root which is negative at some point of the path 
a + q{t). 

Since A is nonnegative on the limiting path a + p, the minimum of the function 
Jxit) := X{q{t)),t G [0, 1], converges to zero as e ^ 0. However, as a generalized LS 
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path, q belongs to Vz (see Property 5 in section [5?2l) . Since a G P(i?^), it follows that 
the minimum of J\{t) is an integer. Hence it has to be equal to zero for all sufficiently 
small values of e. Contradiction. □ 

Since each g is a generalized LS path and C A, the polygon is a Littelmann 
polygon. Moreover, since q is generic, the polygon P^ satisfies the simple chain 
condition. Thus 

1. For each t G [0,t^) either q is smooth at t or 

is a chain of length 1: At m = q{t) the above tangent vectors are related by a single 
reflection in Wm- The fixed-point set of this refiection is the unique wall passing 
through m. 

2. The subpath g([te, 1]) in g is a geodesic segment and 

5(e) := Z(^,^3) = vr - Z(gL(t(e)), g;(t(e))). 

Now we are in position to apply Corollary 14.231 and unfold Pg in X: For each e 
there exists a geodesic quadrilateral (with one vertex at o) in X such that 

9{f,) = P.- 

Let z = denote the point of which maps to z = qit^^) under the folding map /. 
Since z is a regular point, the point z is regular as well and the angle between the 
sides of at z is the same as the angle between the sides of P^ at z, i.e. equals 5(e). 

Since the building X is locally compact, the sequence of quadrilaterals subcon- 
verges to a geodesic quadrilateral T C X which is a geodesic triangle since 

lim(5(e) = vr. 

By continuity of the folding g : X —* A, 

g{T) = \imP, = T. □ 

In the above proof we assumed that the polygon T is entirely contained in A. This 
assumption can be weakened. Let f : X ^ A denote the folding Folda^A into the 
apartment A, where a is an alcove containing a. Suppose that T C A is as above, so 
that a, 7 G P{R^), p is a billiard path, r = p+a. Define two subsets J, J' C I = [0, 1]: 

J := d{r-\int{A))), J' := d{r-\mt{V \ A))). 

Clearly, I = J U J' and the set J fl J' is finite. 

We assume that for each t E J the germ of p at t satisfies the maximal chain 
condition, and for each t E J' the germ of p at t is geodesic. 

Theorem 6.3. Under the above assumptions the polygon T can he unfolded to a 
geodesic triangle in X via the retraction f . 



61 



Proof: Recall that unfolding of T is a local problem of behavior of the path r at the 
break-points (Lemma 14. Sp . which in our case all occur inside A. 

We first replace T with the polygon P = P(T), where P = P^, is the projection of 
A to the Weyl chamber A. Then, analogously to the proof of Proposition 14.191 the 
new polygon P still satisfies the maximal chain condition. Therefore, according to 
the previous theorem, the polygon P unfolds in X via the folding map g = FoMa '■ 
X —>■ A. However this means that the unfolding condition (stated in Lemma 14.81) 
is satisfied at each break-point of the polygon T (since the germs of r and of P(r) 
are the same). Hence the original polygon T unfolds to a geodesic triangle in X via 
f:X^A. □ 

Let G be a connected split semisimple algebraic group with the root system R 
and the cocharacter lattice L of the maximal torus T_ d G_. We let denote its 
Langlands' dual and set 

:=G^(C). 

We assume that a,/?, 7* G L are dominant weights of such that 

(v^^y^^vc^O'^Vo, 

equivalent ly. 

As a corollary of Theorem 16.11 we get a new proof of 

Theorem 6.4 (Theorem 9.17 in |KLM3j . also proven in [Ha] ) . Under the above 
assumptions, in the thick Euclidean building X there exists a geodesic triangle with 
special vertices and the A-side lengths a,[3,Y ■ other words, 

Proof: Since 

according to Littelmann's Theorem 15. 2H there exists a Littelmann triangle T' C A, 
as in Theorem 16.11 Let p G P denote the LS path (of the A-length (3) representing 
the broken side of T'; p = ^(vr/j), where G is a composition of lowering operators. 
Thus, by Theorem 16. H there exists a triangle T = [0, x,y] <Z X such that Foldi^{T) = 
T'. Therefore, by the definition of folding, 

dref{0, X) = dref{0, x') = «, dref{o, y) = dref{o, v') = 7. 

Since we assumed that a, P E L C P(-R^) then x,y are special vertices of x. Since 
folding preserves the A-length, 

d/^{x,y) = lengthA(p) = (3. □ 
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6.2 Characterization of folded triangles 

The goal of this section is to extend the results of the previous one from the case of 
Littelmann triangles to general broken triangles satisfying the chain condition. 

Theorem 6.5. Suppose that p E V is a Hecke path, a = ou E A is such that the path 
q := a + p is contained in A. Define the billiard triangle T' := ou U q U q{l)o. Then 
T' can be unfolded in X. 

Proof: The idea of the proof is that the set of unfoldable billiard paths is closed, thus 
it suffices to approximate p by unfoldable paths. We first prove the theorem in the 
case when a does not belong to the image of the path q. 

According to Lemma 14. 8[ unfolding of a path is a purely local matter. Therefore 
the problem reduces to the case when q has only one break-point, x = q{ti). If p were 
an LS path, we would be done. In general it is not, for instance, because it might 
fail the maximal chain condition. We resolve this difficulty by passing to a smaller 
Coxeter complex and a smaller building. 

Let Rx denote the root subsystem in R which is generated by the roots corre- 
sponding to the walls passing through x. This root system determines a Euclidean 
Coxeter complex where the stabilizer of the origin is a finite Coxeter group W!.pf^ 
which is conjugate to the group via the translation by the vector ox. Let 
denote the positive Weyl chamber of (V, VF^'p/^) (the unique chamber which contains 
A). Let ^, r] and ( denote the normalizations of the vectors —p'_{ti),p'_^{ti),xo. 

Then, since p satisfies the chain condition, there exists an {S, Wx, Aa;)-chain 

(Z/Q, Urn), 1^0 = I'm = V, = I < i < m. 

Our first observation is that although this chain may fail to be a maximal chain 
with respect to the unrestricted Coxeter complex (5, Wsph), we can assume that it is 
maximal with respect to the restricted Coxeter complex {S, W^). 

Next, the initial and final points of q may not belong to P{R^). Recall however 
that rational points are dense in S, see Lemma 12. 3t therefore, there exists a sequence 
of rational points (with respect to Rx) ij G S which converges to ^. Thus, using the 
same refiections as before, we obtain a sequence of rational chains {i'j),i = 0, m, 
where = -^j, z/^ = rjj. We set Q := (■ 

Hence for each j there exists a number c = Cj E M+ so that the points 

Xj = X + c^j, Uj := X + crjj 
belong to P(i?^). We define a sequence of paths 

qj := XjX U xy] G V. 

Our next goal is to choose the sequence C,j so that the germ of each qj at x is contained 
in A. If x belongs to the interior of A then we do not need any restrictions on the 
sequence C,j. Assume therefore that x belongs to the boundary of A. Let F denote 
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the smallest face of the Coxeter complex (V, Wsph) which contains the point x and let 
H denote the intersection of all walls through the origin which contain x. It is clear 
that F is a convex homogeneous polyhedral cone contained in H and x belongs to 
the interior of F m H. If w G Wx is such that w{—^) = t] then w fixes H (and F) 
pointwise. 

By Lemma I2.3[ applied to the root system R^, there exists a sequence of unit 
rational vectors and positive numbers ej converging to zero so that points x ± e^^j 
belong to intfjiF); therefore the sequence w{x + ejC,j) is also contained in intniF). 

Using this sequence we define the paths qj] clearly the germ of qj at x is 
contained in intniF) C A C A^^. 

Remark 6.6. Note that, typically, the sequence {cj) is unbounded and the paths qj 
are not contained in A^. 

We let pj G V denote the path qj — qj{0). Then each pj is an LS path with respect 
to the root system R^: Integrality and the maximal chain condition now hold. Set 

Xj := length^^(pj). 

Remark 6.7. Observe that, 

limAj = A G A, 

j 

where A is the A^-length of p. 

Therefore, according to Theorem 16.31 for each j the path qj is unfoldable in a thick 
Euclidean building modeled on the Coxeter complex 

(A^W^jf), where W^^^^ = V k l^,. 

This means that there exists a geodesic path qj in Xx, whose A^^-length is Xj, and 
which projects to qj under the folding Xx — >■ A. 

Let Zj G qj be the points which correspond to the point x under the folding map 

qj qj. 

Thus the "broken triangle" [^j, (, rjj] in Sx unfolds in E^ , (X^;) into a triangle [^j, Q, fij] 
such that 

drefifjjXj) = drefiVjXj), 

Observe that the metric distance from o to Zj is uniformly bounded. Since Xx 
is locally compact, the sequence of buildings T^z^iXx) subconverges to the hnk of a 
vertex u G Xx C X. 

Remark 6.8. The spherical buildings Hz {Xx), S„(X^) have to be modeled on the 
same spherical Coxeter complex {S,Wx), since the structure group can only increase 
in the limit and the structure group at Zj was already maximal possible, i.e. Wx. 
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This shows that the triangle [^,C5''7] can be unfolded in a building which is modeled 
on {S, Wx). We now apply the locality lemma H78] to conclude that the path q can be 
unfolded in X to a geodesic path. Thus the broken triangle T' unfolds to a geodesic 
triangle as well. 

If o belongs to the image of q we argue as follows. The path q, as before, has only 
one break point, which in this case occurs at the origin: 



There exists an element w G Wgph which sends the vector rj = — ^ to ^, where rj is the 
normalization of the vector oy. Then consider the geodesic path 



By combining Theorem 16.51 and Corollary 14.211 we obtain the following 
Theorem 6.9 (Characterization of folded triangles). A polygon P G A of the form 



can be unfolded to a geodesic triangle in X if and only if p is a Hecke path, i.e. a 
billiard path which satisfies the chain condition. 

7 Proof of the saturation theorem 

We first prove Theorem 11.61 formulated in the Introduction. Part 1 of Theorem 
was proven in [KLM3j . so we prove Part 2. Let X be a (thick) Euclidean building 
of rank r modeled on a discrete Coxeter complex (A, PF); the building X is the 
Bruhat-Tits building associated with the group G = G(K). Then the assumption 
that nia^/sij) 7^ is equivalent to the assumption that there exists a geodesic triangle 
T = [x, y, z] C X, where x, y, z are special vertices of X and whose A-side-lengths 
are a,/3,7* G AnP(i?^). 

Recall that there exists an apartment A (Z X which contains the segment xy. We 
let W denote the affine Weyl group operating on A. Our first step is to replace the 
geodesic triangle T with a geodesic polygon 



q = zoU oy. 



q := zoU w{oy). 



It is clear that g{q) = P(g) = q. 



□ 



ox U {p + a) U yo, where a = ox, 7 = G A, 




y] 



as follows. We now treat the point x as the origin in the affine space A. Let A C A 
be a Weyl chamber in {A, W), so that A has its tip at x and xy C A. 
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Consider the vectors zui,...,Wr G A which are the fundamental coweights of our 
root system. Then the vector xy is the integer hnear combination 

r 

xy = UiZUi, Hi eNU {0}. 

i=l 

Accordingly, we define a path p in A with the initial vertex x and the final vertex y 
as the concatenation 

p = VTa = TTAi... * TTXr = Pi U ..Upr, 

where Aj := UiZUi, X = (Ai, A^). Observe that the path p satisfies the assumptions 
of Theorem I4.16[ Moreover, p is a generalized Hecke path. 

Next, let A C X be an apartment containing zx, a C A be an alcove containing 
z; consider the retraction / = Folda,A : X A. This retraction transforms P to 
a polygon P := f{P) C A which has geodesic sides f{zx), f{yz). Note that the 
break-points in 

P ■= fiP) =]5i U ...Upr, 

are the images of the vertices Xi of P which are break-points p, but in addition we 
possibly have break-points within the segments f{pi). The latter can occur only at 
the values of t for which the geodesic segments of pi intersect transversally the walls 
of {A, W). Since x is a special vertex and the edges of each pi are parallel to multiples 
of zui, it follows that each segment pi is contained in the 1-skeleton of X. Thus the 
break-points of f{pi) are automatically vertices of A. We subdivide the path p so 
that all break-points of p are the images of the vertices of P. 

Let k = kfi he the saturation constant of the root system R. Then, according 
to Lemma 12.81 for each vertex v E A, the point kv E A is a special vertex of A. 
Therefore, applying a dilation h E Dil{A,W) with the conformal factor k to the 
polygon P, we obtain a new polygon k ■ P = h{P), whose vertices are all special 
vertices of A. Thus we can identify the Weyl chamber A with a chamber in A whose 
tip o is at the vertex h{z) and which contains the geodesic segment h{zx). 

Lastly, let P = F{kP) = g{P) denote the projection of the polygon kP to the 
Weyl chamber A, where g = Foldz^h,A- ^ ■~ 9(^)^11 •= 9{y)y^i '■= 9{^i)i 

P ■= 9{p), etc. 

Proposition 7.1. P = oxUpUyoisa Littelmann polygon such that 

lengthy ip) = k ■ lengthy (p) . 

Proof: We have to show that the path p satisfies the chain condition with maximal 
chains at each vertex. 

The chain condition at each vertex of the path p follows immediately from Theo- 
rem |4]T6l 
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The maximality condition is immediate for the break-points which occur at the 
special vertices of A, in particular, for all break-points which are images of the break- 
points of p. The remaining break-points are the ones which occur at the points P(£i), 
where Xi are smooth points of kp at which this path transversally intersects the walls 
of A passing through o. However at these points the maximality condition follows 
from Proposition 14.191 

The second assertion of the proposition was proven in Lemma 14. 51 □ 

Remark 7.2. Observe that in the case when (3 is the sum o/ minuscule fundamental 
coweights, the multiplication by k in the above proof is unnecessary since all the 
vertices of the polygon P (and hence P = ^{P)) are already special. Thus, in this 
case, the polygon 

P = Fold^{P) 

is a Littelmann polygon. 

The above proposition shows that the polygon P is a Littelmann polygon in A, 
which has two geodesic sides having the A-lengths fca, ^7* and the concatenation of 
the remaining sides equal to a generalized LS path of the A-length k(5. Therefore, 
according to Littelmann's theorem (see Theorem I5.2ip . 

This concludes the proof of Theorem 11.61 □ 

Corollary 7.3. Suppose that a,/3,7 G L C P{R^) are dominant weights for the 
complex semisimple Lie group G^(C), such that a -|- /? -|- 7 G Q{Py) and that there 
exists G N so that 

Vn^ C Vncx ® Vnp- 
Then for the saturation constant k = k\ we have 



Proof: Let X be the Euchdean (Bruhat-Tits) building associated to the group G(K). 
Then the assumption that 

Vnj C VNa ® Vni3 

implies that {Na, N(3, NY) belongs to DsiX) (see |KLM8l Theorem 9.17], or |KLM8[ 
Theorem 10.3], or Theorem 16.41) . Since D^lX) is a homogeneous cone and > 0, 
(a,/9,7*) G D^i^X) as well. Moreover, according to Theorem 12.171 since a,/3,7 G 
P(i?^) and a + /5 + 7 G Q{R^), there exists a triangle T C X with the A-side-lengths 
a,/3,7*, whose vertices are also vertices of X. Now the assertion follows from Part 3 
of theorem 11.61 □ 

Using Remark 17.21 we also obtain: 
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Theorem 7.4. Let X be a building as above. Suppose that T = [x, y, z] is a geodesic 
triangle in X with the A- side-lengths (a,/?, 7*), which are dominant weights of G"^ 
and so that one (equivalently, all) vertices of T are special and at least one of the 
weights a,f3,'y is the sum of minuscule weights. Then 

This theorem was originaUy proven by Tom Haines in the case when aU the weights 
a, /3, 7 are sums of minuscules. 

Conjecture 7.5. (T. Haines) Suppose that a,^,^ are sums of minuscule weights. 
Then, in the above theorem, the assumption that one vertex of T is special can be 
replaced by a + P + ■y & Q{R^). 

Note that (among irreducible root systems) the root systems G2,F4^,Es have no 
minuscule weights, C„, have exactly one minuscule weight and the root systems 
An, Dn, Eq have more than 1 minuscule weights. For the root system An Haines 
conjecture follows from the saturation theorem. For Dn and E^ it would follow from 
the affirmative answer to Question 11.31 




Figure 10: A Hecke path which does not satisfy the integrality condition. 



Proposition 7.6. Suppose that the root system R has exactly one minuscule coweight 
A. Then the above conjecture holds for R. 

Proof: Let {A, W) denote the Euclidean Coxeter complex corresponding to the root 
system R and let X be a thick Euclidean building modeled on {A,W). Given 
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(a,/3,7*) G DsiX) such that a,/3,7 G P{R^),a + /3 + 7 G Q(-R^) we have to con- 
struct a geodesic triangle T = [o, x,y] C X with special vertices and the A-side 
lengths 7*). Clearly, it suffices to treat the case when the root system R is ir- 

reducible and spans V. Therefore R has type Bn,Cn, or Ef. In particular, the index 
of connection i of R equals 2 and — 1 G Wgph- In particular, 7 = 7*. Let A denote the 
unique minuscule coweight of R and let A denote the span in A in V^. 

Observe that A does not belong to the coroot lattice Q{R'^) and thus, since i = 2, 

N- XnQ{R^) = 2N- X. 

Suppose now that a = aX, j3 = bX,j = bX, where a, 6, c G N U {0} and 

(a, /3, 7) G Ds{X), a + /5 + 7 G Q(i?^). 

Thus a + 6 + c is an even number and the triple (a, 6, c) satisfies the ordinary metric 
triangle inequahties. 

Let {A',W') = (M, 2Z x Z/2) denote the rank 1 Coxeter complex; its vertex set 
equals Z. The positive Weyl chamber in {A', W) is R+ and we can identify A'- 
distances with the usual metric distances. Let X' denote a thick building which is 
modeled on {A', W) (i.e. a simplicial tree with edges of unit length and thickness > 3). 
Then the above properties of a, b, c imply that X' contains a triangle T' = [o', x', y'] 
with the metric side-lengths a, b, c. If this triangle is contained in a single apartment 
A' C X', we send T' to a geodesic triangle T G X via the isometry A' ^ A A ^ X. 
If not, we obtain a folded (Hecke) triangle P = f'{T') = [o',x',u'J'{y')] cA^Note 
that the unit tangent directions ^',7]' G Su'{A') to the segments u'x',u'f{y') are 
antipodal. Now embed the apartment A' into A G X via the isometry l that sends A' 
to A, o' to o, 1 to A (the latter is a special vertex). Then the point u := l{u') is also 
a special vertex in A. We claim that the resulting broken triangle [o, x, u,y] G A is a 
Hecke triangle in A. Indeed, the directions ^, t] at Hu which are images of rj' under 
L are antipodal and 77 G A. Therefore, since m is a special vertex and —1 G Wsph, 
according to Lemma 13.121 ^ > rj. Thus xu U is a Hecke path. It follows that 
the broken triangle [o, x, u, y] is a Hecke triangle and hence it unfolds to a geodesic 
triangle T in X. The triangle T has special vertices and A-side lengths (a,/5, 7). 

Below is an alternative to the above argument. Let S C A^ denote the collection 
of triples of dominant weights r, r], fi such that 

(K ^V,® V,f^ ^ 0, 

where is assumed to be simply-connected. This set is an additive semigroup, see 
for instance |KLM3[ Appendix]. It suffices to prove that (a,/3, 7) G S. 

Set t := |(a + 6 — c). (The number t is the metric length of the "leg" of the 
geodesic triangle T' G X' in the above argument, the leg which contains the vertex 
x'.) Since a + 6 + c is even, the number t is an integer. Set 

ai := a — t, bi := b — t, Ci := c, ai := OiA, Pi := biP, 71 := C17. 
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Then ci = ai + 61 and the metric triangle inequahties for a, 6, c imply that t > 0, ai > 
0,61 > 0. Thus ai,/3i,7i are still dominant weights of and they satisfy 

71 = ai + (3i. 

Then, since —1 G Wsph and 71 = 75", we have: (ai,/3i,7i) G S. Moreover, (tA,tA,0) 
also clearly belongs to S and we have 

(a, A 7) = (ai, 71) + (tA, tA, 0) = («, 7). □ 

Example 7.7. There exists a Hecke path p G P sfic/i that p{l) G P(i?^), however for 
the saturation constant k = k^, the path k ■ p is not an LS path. 

Proof: Our example is for the root system A2, in which case k = 1. We will give an 
example of a Hecke path p eV such that p{l) G P(-R^) but p does not belong to Vz- 
Since, according to Theorem 15.51 each LS path belong to Vz, it proves that p is not 
an LS path. 

The Hecke path p in question has A- length wi + tu2, where -071,^2 are the fun- 
damental coweights; the break-point of p occurs at the point —{zui + W2)/2 where 
the path p backtracks back to the origin. Thus, for the simple roots a and /3, the 
minimum of the functions (y{p(t)), P{p(t)) equals —1/2. See Figure [TUl □ 



70 



References 



[Ba] W. Ballmann, "Lectures on spaces of nonpositive curvature. With an ap- 
pendix by Misha Erin." DMV Seminar, vol. 25. Birkhauser Verlag, Basel, 
1995. 

[BK] P. Belkale, S. Kumar, Eigencone, saturation and Horn problems for symplec- 
tic and odd orthogonal groups, Preprint iarXiv:0708.0398 . 2007. 

[BS] A. Berenstein and R. Sjamaar, Coadjoint orbits, moment polytopes, and the 
Hilbert- Mumford criterion, Journ. Amer. Math. Soc, vol. 13 (2000), no. 2, 
p. 433-466. 

[B] A. Borel, "Linear Algebraic Groups", Springer Verlag, Graduate Texts in 
Mathematics , Vol. 126. 2nd printing, 1991. 

[Bo] N. Bourbaki, "Lie groups and Lie algebras". Chap. 4, 5, 6. Springer Verlag, 
2002. 

[Br] K. Brown, "Buildings" , Springer- Verlag, New York, 1989. 

[BT] F. Bruhat and J. Tits, Groupes reductifs sur un corps local, Publ. Math. 
IHES, No. 41, (1972), p. 5-251. 

[D] M. Demazure, Schemas en groupes reductifs. Bull. Soc. Math. France, 93 
(1965) p. 369-413. 

[DW] H. Derksen and J. Weyman, Semi-invariants of quivers and saturation for 
Littlewood-Richardson coefficients J. Amer. Math. Soc. 13 (2000), no. 3, p. 
467-479. 

[G] P. Garrett, "Buildings and classical groups," Chapman & Hall, London, 1997. 

[GL] S. Gaussent and P. Littelmann, LS-Galleries, the path model and MV-cycles, 
Duke Math. J. 127 (2005), no. 1, p. 35-88. 

[Gro] B. Gross, On the Satake isomorphism. In: "Galois representations in arith- 
metic algebraic geometry (Durham, 1996)", London Math. Soc. Lecture 
Notes, vol. 254, (1998) p. 223-237. 

[Ha] T. J. Haines, Structure constants for Hecke and representations rings, IMRN 
vol. 39 (2003), p. 2103-2119. 

[KKM] M. Kapovich, S. Kumar and J. J. Millson, Saturation and irredundancy for 
Spin{8), To appear in Pure and Applied Mathematics Quarterly. 

[KLMl] M. Kapovich, B. Leeb and J. J. Millson, Convex functions on symmetric 
spaces, side lengths of polygons and the stability inequalities for weighted 
configurations at infinity. Preprint, June 2004. 



71 



[KLM2] M. Kapovich, B. Leeb and J. J. Millson, Polygons in buildings and their 
side-lengths, Preprint, 2004. 

[KLM3] M. Kapovich, B. Lccb and J. J. Millson, Polygons in symmetric spaces and 
buildings with applications to algebra, Memoirs of AMS, to appear. 

[KL] B. Kleiner and B. Leeb, Rigidity of quasi-isometries for symmetric spaces 
and Euclidean buildings, Publ. Math. IHES, vol. 86 (1997), p. 115-197. 

[KT] A. Knutson and T. Tao, The honeycomb model ci/GL„(C) tensor products. 
I. Proof of the saturation conjecture, J. Amer. Math. Soc, vol. 12 (1999), 
no. 4, p. 1055-1090. 

[LI] P. Littelmann, A Littlewood-Richardson rule for symmetrizable Kac-Moody 
algebras. Invent. Math. 116 (1994), no. 1-3, p. 329-346. 

[L2] P. Littelmann, Paths and root operators in representation theory. Annals of 
Math. (2) 142 (1995) no. 3, p. 499-525. 

[L3] P. Littelmann, Characters of representations and paths in S)'^, In: "Repre- 
sentation theory and automorphic forms" (Edinburgh, 1996), p. 29-49, Proc. 
Sympos. Pure Math., 61, Amer. Math. Soc, Providence, RI, 1997. 

[Ron] M. Ronan, "Lectures on buildings" , Perspectives in Mathematics, 7. Academic 
Press, Inc., 1989. 

[Rou] G. Rousseau, Euclidean buildings. Lectures at Ecole d'ete de mathematiques 
"Nonpositively curved geometries, discrete groups and rigidities", Institut 
Fourier, Grenoble, 2004. 

[Sat] I. Satake, Theory of spherical functions on reductive algebraic groups over 
p-adic fields, Publ. Math. IHES, vol. 18 (1963), p. 1-69. 

[Sc] C. Schwer, Galleries, Littlewood polynomials and structure constants of the 
spherical Hecke algebra. Int. Math. Res. Not. 2006, Art. ID 75395, 31 pp. 

Michael Kapovich: 
Department of Mathematics, 
University of California, 
Davis, CA 95616, USA 
kapovich (8imath.ucdavis.edu 

John J. Millson: 
Department of Mathematics, 
University of Maryland, 
College Park, MD 20742, USA 
j j m@math . umd . edu 



72 



